Khác biệt chính giữa BFS và DFS là gì?
Khác biệt chính giữa BFS và DFS là gì?
| BFS | DFS | |
|---|---|---|
| Cấu trúc | Hàng đợi | Stack/ đệ quy |
| Thứ tự | Theo tầng | Theo nhánh sâu |
| Đường đi ngắn nhất (không trọng số) | Có | Không đảm bảo |
| Bộ nhớ | O(b^d) rộng | O(b·d) hẹp |
| Thời gian | O(V + E) | O(V + E) |
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.