Tì    kiế    th       hiề    ộ     (B     dth fi   t          h) Tìm kiếm theo chiều rộng (Breadth-first search)

Tìm kiếm với chi phí cực tiểu (Uniform-cost search)

Tìm kiếm theo chiều sâu (Depth-first search)

Tìm kiếm giới hạn độ sâu (Depth-limited search) Tìm kiếm giới hạn độ sâu (Depth limited search)

Tìm kiếm sâu dần (Iterative deepening search)

Tìm kiếm với chi phí cực tiểu – UCS

Phát triển các nút chưa xét có chi phí thấp nhất – Các

út đ         ét th     thứ t     hi   hí (từ   út   ố   đế     út nút được xét theo thứ tự chi phí (từ nút gốc đến nút

đang xét) tăng dần

Cài đặt: Cài đặt:

fringe là một cấu trúc hàng đợi, trong đó các phần tử được sắp

xếp theo chi phí đường đi

Trở thành phương pháp tìm kiếm theo chiều rộng, nếu

các chi phí ở mỗi bước (mỗi cạnh của cây tìm kiếm) là

như nhau