Giải bài tập 5 trang 66 chuyên đề Toán 11 Chân trời sáng tạo

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

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.


Đườ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à AEBCD.

Đường đi ngắn nhất từ đỉnh A đến đỉnh E là AE.


Bình luận

Giải bài tập những môn khác