Câu hỏi được gắn thẻ «breadth-first-search»

16
Khi nào thì thực tế khi sử dụng Depth-First Search (DFS) so với Breadth-First Search (BFS)? [đóng cửa]
Đã đóng cửa . Câu hỏi này dựa trên ý kiến . Nó hiện không chấp nhận câu trả lời. Bạn muốn cải thiện câu hỏi này? Cập nhật câu hỏi để có thể trả lời bằng sự kiện và trích dẫn bằng cách chỉnh sửa bài đăng này . …





4
Tại sao lại sử dụng Thuật toán Dijkstra nếu Tìm kiếm thứ nhất theo chiều rộng (BFS) có thể làm điều tương tự nhanh hơn?
Cả hai đều có thể được sử dụng để tìm đường đi ngắn nhất từ ​​một nguồn duy nhất. BFS chạy vào O(E+V), trong khi Dijkstra chạy vào O((V+E)*log(V)). Ngoài ra, tôi đã thấy Dijkstra được sử dụng rất nhiều trong các giao thức định tuyến. Vì vậy, tại sao …


Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.