Skip to content

Latest commit

 

History

History
 
 

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 

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