1、MIP
利用混合整數規劃的方法建模，再利用求解器求解，能得到TSP問題的最優解。
牛逼的求解器groubi中就有這個例子，詳細代碼可以去examples裏看。
其大致思路是，
變量：每個節點的所有邊（0/1變量）
約束：
壹般約束：從每個節點發出的邊的數量和為 2
lazy constraint：沒有遍歷所有城市的最短路線。
同樣，google也有個OR-Tools（組合優化工具包），開源的，可以求解包括MIP的壹些組合優化模型，裏邊也有TSP的例子，建模應該類似（我沒深入看呢還 ==）
2、SOM
這個是現在GitHub上看到壹個印度大學老師上傳的代碼，他還有配套的博客介紹（寫的比較簡單）。
然後我對照著相關的論文看，才搞懂，有時間再詳細寫壹下我的理解。這兒先把這些資料放這兒。
————————————————
版權聲明：本文為CSDN博主「菜鳥的後院」的原創文章，遵循CC 4.0 BY-SA版權協議，轉載請附上原文出處鏈接及本聲明。
原文鏈接：/u014007701/article/details/90544488