Thuật toán Láng giềng gần nhất (Nearest Neighbor) giải bài toán đường đi người giao hàng.

Bài toán: Có một người cần đi giao hàng tại n thành phố. Xuất phát từ một thành phố nào đó, đi qua các thành phố khác và trở về thành phố ban đầu. Mỗi thành phố chỉ đến một lần. Khoảng cách từ một thành phố đến các thành phố khác là xác định được. Giả thiết rằng mỗi thành phố đều có đường đi đến các thành phố còn lại. Khoảng cách giữa hai thành phố: khoảng cách địa lý/ cước phí / thời gian di chuyển. Ta gọi chung là độ dài. Tìm một chu trình sao cho tổng độ dài các cạnh là nhỏ nhất. Thuật toán Nearest Neighbor: B1: Xuất phát từ một đỉnh (thành phố) bất kỳ, chọn một cạnh có độ dài nhỏ nhất trong tất cả các cạnh đi ra từ đỉnh đó để đến đỉnh kế tiếp. B2: Từ đỉnh kế tiếp ta lại chọn một cạnh có độ dài nhỏ nhất đi ra từ đỉnh này để đi đến đỉnh kế tiếp. Lặp lại bước 2 cho đến khi đi tới đỉnh cuối cùng quay trở về đỉnh xuất phát. Chú ý rằng việc lựa chọn các cạnh phải không tạo thành chu trình thiếu. Tham khảo kỹ thuật tham ăn tại    • Kỹ thuật "tham ăn" (Greedy)   Tham khảo cách giải bài toán này bằng kỹ thuật nhánh cận:    • Thuật toán nhánh cận (Branch and Bound) gi...