khi nào sử dụng tìm kiếm đầu tiên theo chiều rộng so với tìm kiếm đầu tiên theo chiều sâu
Tìm kiếm theo chiều rộng đã hoàn tất, nhưng tìm kiếm theo chiều sâu thì không. Khi được áp dụng cho các biểu đồ vô hạn được biểu diễn ngầm định, tìm kiếm theo chiều rộng cuối cùng sẽ tìm thấy trạng thái mục tiêu, nhưng tìm kiếm theo chiều sâu có thể bị lạc trong các phần của biểu đồ không có trạng thái mục tiêu và không bao giờ quay lại.
Tìm kiếm theo chiều rộng có thể được sử dụng để giải quyết nhiều vấn đề trong lý thuyết đồ thị, ví dụ: 1 Sao chép tập hợp rác, thuật toán Cheney. 2 Tìm đường đi ngắn nhất giữa hai nút u và v, với độ dài đường đi được đo bằng số cạnh (lợi thế so với tìm kiếm theo chiều sâu) (3 Đảo ngược) Đánh số lưới CuthillÃƒÂ ¢ Ã‚â‚¬Ã‚â € œMcKee.