
Luận văn Thạc sĩ Khoa học máy tính: Một thuật toán hiệu quả cho tập đỉnh thống trị có trọng số nhỏ nhất
17
lượt xem 2
download
lượt xem 2
download

Luận văn "Một thuật toán hiệu quả cho tập đỉnh thống trị có trọng số nhỏ nhất" được hoàn thành với mục tiêu nhằm đề xuất áp dụng thuật toán kết hợp tìm kiếm với số lượng hàng xóm lớn với GRASP cho bài toán tìm tập đỉnh thống trị có trọng số cực tiểu. Việc kết hợp này được hình thành dựa vào việc áp dụng các chiến thuật xóa đỉnh khác nhau, và áp dụng GRASP cho phần khởi tạo và thuật toán chỉnh sửa đỉnh để tạo thành các tập đỉnh thống trị có chất lượng tốt.
Chủ đề:
Bình luận(0) Đăng nhập để gửi bình luận!

CÓ THỂ BẠN MUỐN DOWNLOAD