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 16
(Sở Lào Cai 2025) Trên mỗi cạnh của hình bên dưới, có ghi số phút để đi từ điểm này đến điểm kế tiếp.
Tìm tổng số thời gian ngắn nhất để di chuyển từ điểm $ A $ đến điểm $ D $ trên hình.
Xem lời giải
Lời giải
Đáp án: 25.
Dùng thuật toán Dijkstra ta lập bảng như sau:
Vậy đường đi ngắn nhất là: $ A\xrightarrow {\mathrm{ 2 }}F\xrightarrow {\mathrm{ 6 }}G\xrightarrow {\mathrm{ 6 }}E\xrightarrow {\mathrm{ 11 }}D $: $ 2+6+6+11=25 $ phút.
