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 12

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 12

Tìm đường đi ngắn nhất từ đỉnh $A$ đến từng đỉnh (khác $A$) trong đồ thị có trọng số ở Hình 19.
Hình minh họa: Đề bài
Xem lời giải

Lời giải

Đường đi ngắn nhất từ đỉnh $A$ đến đỉnh $B$ là $AEB$. Đường đi ngắn nhất từ đỉnh $A$ đến đỉnh $C$ là $AEBC$. Đường đi ngắn nhất từ đỉnh $A$ đến đỉnh $D$ là $AD$. Đường đi ngắn nhất từ đỉnh $A$ đến đỉnh $E$ là $AE$.
Luyện câu này Xem tất cả tự luận