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.
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$.