实现从武汉出发,进行34个省会的遍历,最后回到武汉,要求输出遍历路径和最后总里程 贪心算法原理:在贪婪算法(greedy method)中采用逐步构造最优解的方法。在每个阶段,都作出一个看上去最优的决策(在一定的标准下)。决策一旦作出,就不可再更改。作出贪婪决策的依据称为贪婪准则(greedy criterion)。
2020-01-10 03:13:51 224KB 数据结构
1
此程序设计是贪心算法的一个实现,通过贪心算法求出了遍历34个城市的最段距离。。。 要求:从一个城市出发,到距离最短的下一个城市,然后再从此地出发到未经过的下一个最进的城市,最后再返回出发点。
2020-01-10 03:04:02 232KB 贪心算法 遍历
1
http://blog.csdn.net/effective_coder/article/details/8736718#cpp 博客开始的背包问题不能达到完美效果,改进,使用博主说的第一种策略和第三种策略结合
2020-01-03 11:35:01 3KB 贪心算法 背包问题
1
本个文档是针对本人算法课实验讲述的一些课程的个人代码,针对初学者实用性较强,简单易懂,并且算法体系完备,拥有完备的输入和输出。
2020-01-03 11:33:02 3.25MB 算法
1
c++解决马踏棋盘问题
2020-01-03 11:24:13 3KB C++ 贪心
1
探究-贪心算法解决背包问题(Java实现)
1
这是一个应用贪心算法解决背包问题的完整的程序,供大家参考!
2019-12-21 22:26:40 2KB 0-1 C++ c程序 背包
1
用贪心法解决背包问题的源代码,在vc++环境下也可以运行
1
贪心算法经典例子
2019-12-21 22:15:53 425KB 贪心算法
1