Skip to content

Latest commit

 

History

History
12 lines (8 loc) · 939 Bytes

File metadata and controls

12 lines (8 loc) · 939 Bytes

Tìm kiếm theo chiều rộng (BFS)

Tìm kiếm theo chiều rộng là một thuật toán duyệt hoặc tìm kiếm trên cấu trúc cây hoặc đồ thị.Thuật toán bắt đầu từ đỉnh gốc và lần lượt nhìn các đỉnh kề với đỉnh gốc. Sau đó, với mỗi đỉnh trong số đó, thuật toán lại lần lượt nhìn trước các đỉnh kề với nó mà chưa được quan sát trước đó và lặp lại.

Algorithm Visualization

References