19/02/2025
19/02/2025
19/02/2025
Lưu ý rằng A, B và C tạo thành một tam giác với các cạnh tương đối dài (10, 8, 9).
D và E được kết nối với tam giác chính bằng các cạnh ngắn hơn.
A. 33: Có vẻ quá thấp. Ngay cả khi đi A-D-E-B-C-A cũng sẽ là 5+6+10+8+9 = 38.
D. 32: Thậm chí còn ít có khả năng hơn.
Hãy bắt đầu từ A và cố gắng đi qua tất cả các điểm, sau đó quay lại:
Hãy bắt đầu từ D:
Lưu ý rằng cách ngắn nhất để di chuyển giữa B và C là cạnh trực tiếp (8).
Để đi từ A đến C, tốt hơn là đi qua D và E (5+6+7 = 18 hoặc 5+6+10= 21) hơn là đi trực tiếp (10+9=19).
35 là giá trị thấp nhất mà chúng ta đã tìm thấy cho đến nay. Xét về cấu trúc và các đường đi con, có vẻ như đây là kết quả tốt nhất mà chúng ta có thể đạt được.
Nếu bạn muốn hỏi bài tập
Các câu hỏi của bạn luôn được giải đáp dưới 10 phút
CÂU HỎI LIÊN QUAN
07/07/2025
Top thành viên trả lời