Thuật toán Dijkstra được áp dụng cho:
A. Đồ thị vô hướng hoặc có hướng có trọng số không âm.
B. Đồ thị liên thông có trọng số không âm
C. Đồ thị có hướng có trọng số không âm.
D. Đồ thị vô hướng hoặc có hướng không có chu trình âm
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 B
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 A
Lời giải
Chọn đáp án C
Câu 3
A. 34650
B. 220
C. 3465
D. 650
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.
Câu 5
A. Đồ thị là liên thông.
B. Đồ thị không liên thông.
C. Tính liên thông của đồ thị không xác định.
D. Đồ thị là liên thông mạnh
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.
Câu 6
A. Trùng nhau
B. Khác nhau
C. Có cùng bậc chẵn
D. Đỉnh đầu bậc chẵn đỉnh cuối bậc lẻ
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.
Nhắn tin Zalo