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í
>> 2K8 Chú ý! Lộ Trình Sun 2026 - 3IN1 - 1 lộ trình ôn 3 kì thi (Luyện thi 26+ TN THPT, 90+ ĐGNL HN, 900+ ĐGNL HCM, 70+ ĐGTD - Click xem ngay) tại Tuyensinh247.com.Đầy đủ theo 3 đầu sách, Thầy Cô giáo giỏi, luyện thi theo 3 giai đoạn: 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
