Giải thuật Leo đồi

1. Kỹ thuật tìm kiếm leo đồi

Tìm kiếm leo đồi là tìm kiếm theo độ sâu được hướng dẫn bởi hàm đánh giá. Song khác với tìm kiếm theo độ sâu, khi phát triển một đỉnh u thì bước tiếp theo ta chọn trong số các đỉnh con của u, đỉnh có hứa hẹn nhiều nhất để phát triển, đỉnh này được xác định bởi hàm đánh giá.

2. Giải thuật

Input:

Đồ thị G = (V,E), đỉnh xuất phát n0.

Hàm đánh giá h(n) đối với mỗi đỉnh n.

Tập đỉnh đích DICH

Output:

Đường đi từ đỉnh n0 đến DICH