Tính tổng các trọng số của đường đi ngắn nhất từ A đến D trong đồ thị dưới
Tính tổng các trọng số của đường đi ngắn nhất từ A đến D trong đồ thị dưới đây. Chú ý mỗi con đường chỉ đi qua một lần và không quay lại.
Đáp án đúng là:
Quảng cáo
Vậy, đường đi ngắn nhất (trong trường hợp này là duy nhất) từ A đến D là
\(A \to F \to C \to E \to D.\)
Đáp số : 17
Đáp án cần điền là: 17
Group 2K8 ôn Thi ĐGNL & ĐGTD Miễn Phí
>> 2K9 Chú ý! Lộ Trình Sun 2027 - 1 lộ trình ôn đa kỳ thi (TN THPT, ĐGNL (Hà Nội/ Hồ Chí Minh), ĐGNL Sư Phạm, ĐGTD, ĐGNL Bộ Công an, ĐGNL Bộ Quốc phòngTD - Click xem ngay) tại Tuyensinh247.com. Cập nhật bám sát bộ SGK mới, Thầy Cô giáo giỏi, 3 bước chi tiết: Nền tảng lớp 12; Luyện thi chuyên sâu; Luyện đề đủ dạng đáp ứng mọi kì thi.
 |
 |
 |
 |
 |
 |
 |
 |
Hỗ trợ - Hướng dẫn
-
024.7300.7989
-
1800.6947
(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com
