Solutions of Travelling Salesman Problem 3 - MarisaOJ: Marisa Online Judge

Solutions of Travelling Salesman Problem 3

Select solution language

Write solution here.


arithmeticLogicUnit    Created at    2 likes

Sử dụng Greedy để tìm lộ trình ban đầu. Sau đó tinh chỉnh bằng 2-opt để giảm chi phí. Để tối ưu, hãy giới hạn số lần cải tiến trong 2-opt cỡ 100 và khởi tạo từ nhiều điểm xuất phát