Đề bài

Từ kho D xe bưu chính đến lấy thư từ các hộp thư tại E, F, G và H rồi quay lại kho. Sơ đồ bên dưới hiển thị thời gian xe bưu chính di chuyển giữa các hộp thư (đơn vị: phút). Thời gian ngắn nhất để xe bưu chính thực hiện điều đó là bao nhiêu phút?

Phương pháp giải

Từ đỉnh xuất phát, lần lượt chọn các con đường có thời gian đi ngắn nhất qua các đỉnh còn lại.

Lời giải của GV Loigiaihay.com

Đáp án :

Từ D, con đường đi tiếp nhanh nhất là tới H.

Từ H, con đường đi tiếp nhanh nhất là tới G.

Từ G, con đường đi tiếp nhanh nhất là tới E.

Từ E, con đường đi tiếp nhanh nhất là tới F.

Từ F, trở về G.

Vậy đường đi là DHGEFD.

Thời gian đi là 3 + 6 + 10 + 7 + 9 = 35 phút.