Thuật toán Dijkstra được dùng để:
A. Tìm đường đi ngắn nhất giữa các cặp đỉnh bất kì của đồ thị.
B. Tìm đường đi ngắn nhất từ một đỉnh đến các đỉnh còn lại của đồ thị
C. Tìm đường đi ngắn nhất giữa hai đỉnh của đồ thị.
D. Tìm đường đi ngắn nhất giữa một đỉnh nguồn và một đỉnh đích.
Câu hỏi trong đề: 480 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
D là đáp án đúng
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
A là đáp án đúng
Lời giải
D là đáp án đúng
Câu 3
A. 430
B. 410+510
C. 2010
D. 304 + 1
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 4
A. 246
B. 248
C. 256
D. 254
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.
Câu 7
A. Nếu A và B là hai tập hợp rời nhau thì: N( A+B )= N(A) + N(B)
B. Nếu A và B là hai tập hợp thì: N(A . B ) = N(A).N(B)
C. Nếu A và B là hai tập hợp thì: N(A+B)= N(A) + N(B) – N(A+B)
D. Nếu có N đồ vật được đặt vào K hộp thì sẽ tồn tại một hộp chứa ít nhất đồ vật.
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