Khác biệt giữa bản sửa đổi của “Giải thuật tìm kiếm”

Nội dung được xóa Nội dung được thêm vào
n Đã lùi lại sửa đổi của 123.16.114.228 (Thảo luận) quay về phiên bản cuối của 120.72.83.234
Thẻ: Lùi tất cả
Dòng 12:
 
=== Tìm kiếm trên cây ===
[[Tìm kiếm trên cây]] là trung tâm của các kỹ thuật tìm kiếm. Các thuật toán này tìm kiếm trên các [[cây (lý thuyết đồ thị)|cây]] gồm các [[nút (khoa học máy tính)|nút]], cây này có thể là cây tường minh hoặc được xây dựng dần trong quá trình tìm kiếm. Nguyên lý cơ bản là: một nút được lấy ra từ một [[cấu trúc dữ liệu]], các nút con của nó được xem xét và bổ sung vào cấu trúc dữ liệu đó. Bằng cách thao tác trên cấu trúc dữ liệu này, cây tìm kiếm được duyệt theo các thứ tự khác nhau, chẳng hạn theo từng mức ([[tìm kiếm theo chiều rộng]]) hoặc đi tới một [[nút lá]] trước rồi quay lui ([[tìm kiếm theo chiều sâu]]). Các ví dụ khác về tìm kiếm trên cây bao gồm: [[tìm kiếm lặp sâu dần]], [[tìm kiếm chiều sâu giới hạn]], [[tìm kiếm hai chiều]] và [[tìm kiếm chi phí đều]].
 
===Tìm kiếm trên đồ thị ===