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 19

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 19

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

Lời giải

Đường đi ngắn nhất từ $A$ đến $D$ là $AFCED$ với độ dài 17.
Luyện câu này Xem tất cả tự luận