Tìm_kiếm_theo_chiều_rộng
Độ phức tạp không gian trường hợp tệ nhất | O ( | V | ) = O ( b d ) {\displaystyle O(|V|)=O(b^{d})} |
---|---|
Cấu trúc dữ liệu | Đồ thị |
Phân loại | Thuật toán tìm kiếm |
Tối ưu | tối ưu (cho đồ thị không trọng số) |
Hiệu suất trường hợp tệ nhất | O ( | V | + | E | ) = O ( b d ) {\displaystyle O(|V|+|E|)=O(b^{d})} |