Thuật toán tìm kiếm Hill climbing giải bài toán Cây Steiner nhỏ nhất

Bài viết này đề xuất thuật toán Hill climbing search để giải bài toán Cây Steiner nhỏ nhất, trong đó đề xuất cách thức tìm kiếm lân cận tất định và cách thức kết hợp tìm kiếm lân cận tất định với tìm kiếm lân cận ngẫu nhiên để giải quyết bài toán Cây Steiner nhỏ nhất.

Từ khóa: Thuật toán tìm kiếm Hill climbing, Giải bài toán Cây Steiner nhỏ nhất, Tìm kiếm lân cận ngẫu nhiên, Các thuật toán rút gọn đồ thị, Bộ dữ liệu, Hệ thống dữ liệu