Bài tập 4 trang 49 chuyên đề Toán 11 Cánh diều: Sử dụng thuật toán láng giềng gần nhất, hãy giải bài toán người giao hàng đối với đồ thị ở Hình 34, số ghi trên mỗi cạnh của đồ thị mô tả độ dài quãng đường giữa các địa điểm (đơn vị: kilômét).
Bài Làm:
Ta thấy chu trình xuất phát từ đỉnh A: AEDBCA thỏa mãn đề bài với tổng quãng đường nhỏ nhất là 21 (kilômét).
Các chu trình xuất phát từ đỉnh B, C, D, E có 1 đỉnh được đi qua hai lần nên không thỏa mãn quy tắc của thuật toán láng giềng gần nhất nên loại.
