主要介绍了js回溯法计算最佳旅行线路代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下

回溯法 假如有 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