Trung bình · O((V + E) log V)
Trắc nghiệm: Thuật toán Dijkstra
Chọn một đáp án để biết đúng hay sai, và vì sao. Không lưu, không gửi đi đâu cả.
Câu 1/10
- Câu 1: đang làm
- Câu 2: chưa trả lời
- Câu 3: chưa trả lời
- Câu 4: chưa trả lời
- Câu 5: chưa trả lời
- Câu 6: chưa trả lời
- Câu 7: chưa trả lời
- Câu 8: chưa trả lời
- Câu 9: chưa trả lời
- Câu 10: chưa trả lời
Một đồ thị có hướng gồm 6 đỉnh với các cạnh sau (từ → đến, trọng số): 0→1 (7), 0→2 (2), 2→1 (3), 1→3 (1), 2→3 (8), 3→4 (2), 2→4 (9). Đỉnh 5 không có cạnh nào. Sau dijkstra(graph, 0), dist[4] bằng bao nhiêu và shortestPath trả về đường nào tới đích 4?
Dùng ngay trong dự án
- AnimationTìm đường
Pathfinding Maze
Mê cung neon vẽ được, nơi BFS, Dijkstra, A* và tìm kiếm tham lam đua nhau tới đích từng bước
Miễn phí
