Bài toán tìm đường đi ngắn nhất

Câu 1

Đường đi ngắn nhất từ AA đến DD trong đồ thị có trọng số như hình dưới đây là

Trả lời:

Câu 2

Giải bài toán người đưa thư đối với đồ thị có trọng số như hình dưới đây. Độ dài quãng đường là

Trả lời:

Câu 3

Đường đi ngắn nhất từ đỉnh SS đến đỉnh FF của đồ thị có trọng số như hình dưới đây là

Trả lời:


Câu 4

Giải bài toán người đưa thư đối với đồ thị có trọng số như hình dưới đây. Độ dài quãng đường là

4242.
4848.
5050.
5151.
Câu 5

Giải bài toán người đưa thư đối với đồ thị có trọng số như hình dưới đây. Độ dài quãng đường là

Trả lời:

Câu 6

Cho đồ thị có trong số như hình dưới đây:

Trọng số trên cạch BDBD bằng

99.
1313.
55.
1414.
Câu 7

Cho đồ thị có trọng số như hình vẽ dưới đây:

Nếu lấy I(B)=0I(B)=0 thì I(D)I(D) bằng

88.
99.
55.
77.
Câu 8

4 bạn Mai, Lan, Hoa, Hà rủ nhau cùng đi sở thú và vị trí của họ được minh họa như hình dưới đây:

44 bạn di chuyển theo những quãng đường sau:

Mai: BDABDA

Lan: DEADEA

Hà: CEDACEDA

Hoa: EAEA.

Bạn nào di chuyển quãng đường ngắn nhất?

Hà.
Mai.
Hoa
Lan
Câu 9

Bạn Đô cần đến hiệu sách để mua một vài cuốn truyện. Vị trí của bạn Đô với hiệu sách được minh họa như hình vẽ dưới đây:

Độ dài quãng đường ngắn nhất mà Bạn Đô di chuyển đến hiệu sách bằng

77.
99.
66.
88.
Câu 10

Cho đồ thị có trọng số như hình vẽ dưới đây:

Nếu lấy I(B)=0I(B)=0 thì I(E)I(E) bằng

99.
88.
77.
66.