Đáp án Hoạt động 2 Bài 2. Một vài ứng dụng của lí thuyết đồ thị (trang 44, 45, 46) – Chuyên đề học tập Toán 11 Cánh diều. Gợi ý: Tìm các con đường thỏa mãn điều kiện để bài, sau đó so sánh xem quãng đường nào ngắn nhất.
Câu hỏi/Đề bài:
Giả sử có sáu địa điểm A, B, C, D, E, F được nối với nhau theo những con đường với độ dài (đơn vị: kilômét) được mô tả bằng đồ thị có trọng số ở Hình 24. Người giao hàng cần đi giao hàng tại sáu địa điểm trên. Người giao hàng xuất phát từ một địa điểm nào đó, đi qua các địa điểm còn lại để giao hàng và trở về địa điểm ban đầu. Hãy tìm một đường đi thỏa mãn điều kiện trên cho người giao hàng sao cho quãng đường mà người giao hàng phải di chuyển là ngắn nhất.
Hướng dẫn:
Tìm các con đường thỏa mãn điều kiện để bài, sau đó so sánh xem quãng đường nào ngắn nhất.
Lời giải: