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 - Breadth-First Search (BFS)

Đọc tài liệu này bằng ngôn ngữ khác: Tiếng Anh

Tìm kiếm theo chiều rộng (BFS) là một thuật toán dùng để duyệt, tìm kiếm trong cấu trúc dữ liệu cây hoặc đồ thị. Thuật toán bắt đầu từ gốc của cây (hoặc một nút tùy ý của đồ thị, đôi khi được gọi là 'khóa tìm kiếm') và khám phá các nút lân cận đầu tiên, trước khi chuyển sang các nút lân cận ở cấp độ tiếp theo.

Minh họa thuật toán

Tham khảo