回溯法
假如有 A,B,C,D四个城市,他们之间的距离用 G[V][E] 表示,为 无穷大,则表示两座城市不相通
现在从计算从某一个城市出发,把所有的城市不重复旅行一次,最短路径
其中G为: (Infinity表示城市不相通)
var g = [
[Infinity,3 ,Infinity,8 ,9],
[ 3 ,Infinity,3 ,10 ,5],
[Infinity, 3 ,Infinity,4 ,3],
[8 ,10 ,4 ,Infinity,20],
[9 ,5 ,3 ,20 ,Infi