Khi nào sử dụng DFS tốt hơn BFS?

Việc sử dụng DFS hay BFS phụ thuộc nhiều vào cấu trúc của cây/đồ thị tìm kiếm, số lượng và vị trí của các giải pháp cần thiết:

• Nếu biết rằng giải pháp nằm gần gốc, thì BFS có thể tốt hơn.
• Nếu cây rất sâu và hiếm giải pháp, DFS sẽ mất rất nhiều thời gian, và BFS c...