Beedemy Vào trang học

Lớp 12 · Toán 12 Kết nối tri thức · Một số bài toán thuộc chuyên đề Toán học 10–11–12 · Tự luận

Bài tự luận · Bài 20

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.
Hình minh họa: Đề bài
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.
Luyện câu này Xem tất cả tự luận