文件名称:tanxin
介绍说明--下载内容均来自于网络,请自行研究使用
贪心算法,本章首先引入最优化的概念,然后介绍一种直观的问题求解方法:贪婪算法。最后,应用该算法给出货箱装船问题、背包问题、拓扑排序问题、二分覆盖问题、最短路径问题、最小代价生成树等问题的求解方案。-Greedy algorithm, this chapter first introduces the concept of optimization, then introduces an intuitive problem-solving methods: greedy algorithms. Finally, the algorithm to the shipping container loading problem, knapsack problem, topological sorting problem, the second sub-cover problem, the shortest path problem, minimum cost spanning tree programs for solving problems.
相关搜索: 二分覆盖
(系统自动生成,下载前可以参看下载内容)
下载文件列表
tanxin.doc