Thời gian (phút) di chuyển trên các đoạn đường từ địa điểm 1 đến 9 cho trong sơ đồ sau.

2 6
18
7 5 7 30
12 6 9
1 15 3 9
4 12
18 6 8 45
9
6
4 12

a) Tìm đường đi ngắn nhất từ nút 1 đến nút 9?

b) Thời gian đi ngắn nhất từ nút 1 đến nút 9?

c) Tìm lộ trình đi từ nút 4 đến nút 9 tốn ít thời gian nhất?

d) Thời gian đi từ nút 4 đến nút 9 ít tốn thời gian nhất?

Đề 1 1/
1