Câu hỏi:
14/06/2025 17Cho đồ thị có hướng G= (V, E) trong đó tập đỉnh V = {1,2,3,4,5,6} và tập cung E = {(2,1),(2,5),(2,6),(3,1),(3,2),(5,4),(5,6),(6,1),(6,4)}. Trọng số các cung được cho sau đây: w(2,1) = 5, w(2,5) = 1, w(2,6) = 4, w(3,1) = 1, w(3,2) = 2, w(5,4) = 8, w(5,6) = 1, w(6,1) = 1, w(6,4) = 3. Hỏi đường đi ngắn nhất từ đỉnh 3 đến đỉnh 4 có độ dài bằng bao nhiêu?
Câu hỏi trong đề: 500+ câu trắc nghiệm tổng hợp Toán rời rạc có đáp án !!
Quảng cáo
Trả lời:
Giải bởi Vietjack
Chọn đáp án C
Hot: Đăng kí gói VIP VietJack thi online kèm đáp án chi tiết không giới hạn toàn bộ website (chỉ từ 199k). Đăng kí ngay
Sách thầy cô Vietjack biên soạn:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Chọn đáp án B
Lời giải
Chọn đáp án A
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
🔥 Đề thi HOT:
-
860 câu trắc nghiệm tổng hợp Kinh tế chính trị có đáp án -Phần 1
-
550 câu Trắc nghiệm tổng hợp Pháp luật đại cương có đáp án - Chương 1
-
2000+ câu Trắc nghiệm tổng hợp Triết học có đáp án (Phần 1)
-
2000+ câu Trắc nghiệm tổng hợp Tư tưởng Hồ Chí Minh có đáp án Phần 1
-
470 câu trắc nghiệm Điều dưỡng cơ bản có đáp án - Phần 8
-
1550+ câu trắc nghiệm Tài chính tiền tệ có đáp án - Phần 1
-
770 câu trắc nghiệm Chủ nghĩa xã hội khoa học có đáp án - Phần 1
-
800 câu trắc nghiệm Đề thi Tài chính doanh nghiệp có đáp án - phần 1