report VI VI EN
Register | Login
  • HOME
  • PROBLEMSET
  • ROADMAP
  • COMPETITION
  • TOPIC
  • RANKING
  • GUIDE
  • MASHUP
  • ABOUT
  • CONTACT
Solutions of Travelling Salesman Problem 3 - FlandreOJ: Flandre Online Judge

Solutions of Travelling Salesman Problem 3

Select solution language

Write solution here.


arithmeticLogicUnit    Created at    16 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