Thuật toán Christofides (đặt tên theo Nicos Christofides) là một thuật toán xấp xỉ cho bài toán người bán hàng trong đó trọng số các cạnh thỏa mãn bất đẳng thức tam giác.
Đặt là một trường hợp của bài toán người bán hàng trong đó là đồ thị đầy đủ với tập hợp đỉnh và trọng số không âm cho tất cả các cạnh của .