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
Hướng dẫn
Chọn B là đáp án đúng
Thư viện tài liệu12 Tháng bảy, 2023 @ 11:41 sáng