TSP贪心算法实现从武汉出发,进行34个省会的遍历,最后回到武汉,要求输出遍历路径和最后总里程
于 2020-12-09 发布
0 141
下载积分: 1
下载次数: 3
代码说明:
实现从武汉出发,进行34个省会的遍历,最后回到武汉,要求输出遍历路径和最后总里程贪心算法原理:在贪婪算法(greedy method)中采用逐步构造最优解的方法。在每个阶段,都作出一个看上去最优的决策(在一定的标准下)。决策一旦作出,就不可再更改。作出贪婪决策的依据称为贪婪准则(greedy criterion)。
下载说明:请别用迅雷下载,失败请重下,重下不扣分!
发表评论