数据结构课设_tsp贪心算法.doc
2022-05-30 14:06:36 412KB 数据结构 贪心算法 文档资料 算法
TSP贪心算法C++ TSP贪心算法C++
2021-11-23 08:09:45 655B TSP贪心算法C++ TSP贪心算法C++
1
实现从武汉出发,进行34个省会的遍历,最后回到武汉,要求输出遍历路径和最后总里程 贪心算法原理:在贪婪算法(greedy method)中采用逐步构造最优解的方法。在每个阶段,都作出一个看上去最优的决策(在一定的标准下)。决策一旦作出,就不可再更改。作出贪婪决策的依据称为贪婪准则(greedy criterion)。
2020-01-10 03:13:51 224KB 数据结构
1