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 sâu - Depth-First Search (DFS)

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

Tìm kiếm theo chiều sâu (DFS) là một thuật toán dùng để duyệt hoặc 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 (chọn một nút tùy ý làm gốc trong trường hợp của đồ thị) và khám phá xa nhất có thể dọc theo mỗi nhánh trước khi quay lui.

Minh họa thuật toán

Tham khảo