Register
|
Login
HOME
PROBLEMSET
ROADMAP
COMPETITION
TOPIC
RANKING
GUIDE
MASHUP
ABOUT
CONTACT
Solutions of Travelling Salesman Problem 3 - MarisaOJ: Marisa Online Judge
Solutions of
Travelling Salesman Problem 3
Select solution language
All
Tiếng Việt
English
Other
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