TSP問題
問題重述：
已知圖G（V,E,W）
V（G）爲頂點集、E（G）爲邊集、W（G）各邊的權重集
求頂點集T，是的
問題分析：從G中我們可以得知距離矩陣D，dij爲i與j的距離；要求求解一個0-1矩陣X，xij=1表示選擇 i 到 j 有向前的通路，或者說頂點集T，使得
求解Dijkstra算法：
令起點爲 i ，由D可求得數列dist，dist (n) 爲點 i 到 n的距離。
找到dist（n）中最小值所對應的索引 k ，令k爲新的起點，並併入 T 中。
由k，鬆弛距離數列 dist，再根據新的dist，找到下一起點 k1
重複上述過程。
參考：https://blog.csdn.net/qq_35644234/article/details/60870719