

mấy bạn giúp mình với thầy mình bảo bài này ra 8800m mà mình ko biết làm kiểu gì để ra:một người đưa thư xuất phát từ bưu điện(vị trí a) và phải đi qua các con đường để phát thư rồi quay lại bưu điện.Sơ đồ các con đường cần đi qua và độ dài của chúng(tính theo mét) được biểu diễn ở hình vẽ dưới.Hỏi người đó phải đi như thế nào để đường đi là ngắn nhất?
Mình có tổng hợp các đỉnh như sau:
A-->(AB,AF,AE);B-->(BA,BE,BD,BC);C-->(CB,CD);D-->(DC,DE,DB);E-->(EB,ED,EA,EF);
F-->(FA,FE)
Bảng tin