TSP 問題的 LKH 方法介紹

算法設計中最有名的問題恐怕非TSP（旅行售貨商問題）莫屬了，又名爲Hamilton環遊問題。html 對此問題感興趣的能夠閱讀下面的網站：web http://www.seas.gwu.edu/~simhaweb/champalg/tsp/tsp.html算法 http://www.akira.ruc.dk/~keld/research/LKH/svg 我的認爲，K. Helsgaun 的 LKH

>>阅读原文<<