Bài tự luận Một số bài toán thuộc chuyên đề Toán học 10–11–12 · Bài 20
Tìm đường đi ngắn nhất từ đỉnh $S$ đến mỗi đỉnh khác của đồ thị có trọng số trên Hình 2.34.
Xem lời giải
Lời giải
Đường đi ngắn nhất từ đỉnh $S$ đến đỉnh $F$: $SBF$, có độ dài 10.
Đường đi ngắn nhất từ đỉnh $S$ đến đỉnh $A:SA$, có độ dài 2.
Đường đi ngắn nhất từ đỉnh $S$ đến đỉnh $B:SB$, có độ dài 1.
Đường đi ngắn nhất từ đỉnh $S$ đến đỉnh $C$: $SBC$, có độ dài 6.
Đường đi ngắn nhất từ đỉnh $S$ đến đỉnh $D:SAD$, có độ dài 7.
Đường đi ngắn nhất từ đỉnh $S$ đến đỉnh $E:SADE$, có độ dài 9.