※ 引述《noodleT (面T)》之铭言：
: http://www.tcgs.tc.edu.tw:1218/ShowProblem?problemid=d062
: 题目如上面连结。
: 我的做法是先求出任两点间的最短路径值，
: 接着利用贪婪法决定下一个拜访(最近)的城市。
: 但如果离起点(当下位置)最近的有两个以上，
: 则把这些路径都测试过一遍。
: 虽然有通过测验，但这种作法是正确的吗？
: 还是运气好罢了？
: 会提出这问题是因为想到 TSP 无法用贪婪解。
本题使用Floyd Warshall后Depth First Search得解。
著名最短路径两种算法：Dijkstra及Floyd Warshall对应单点至全图及全点全图。
（如果跑n次Dijkstra也可以）
得到所有点单对单的最短距离后进行n-1次（扣掉起点）的最短加总。
因为最短可能不只一组点对，使用DFS展开。
如没有内存量及执行时间限制可以只使用BFS。