贪心算法设计及其实际应用研究

【文件属性】：
文件名称：贪心算法设计及其实际应用研究
文件大小：313KB
文件格式：DOC
更新时间：2017-07-21 09:26:06
贪婪算法 哈夫曼编码 最小生成树 最优服务次序 汽车加油问题 贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择,也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题也能产生整体最优解或者是整体最优解的近似解。本文首先介绍了贪心算法的核心、特点及算法本身存在的问题，接下来介绍了前人已经研究出来的成果，包括哈夫曼编码、单源最短路径、最小生成树等。然后结合实践，研究了多处最优服务次序问题、删数问题、汽车加油问题、最优合并问题、会场安排问题等。最后用代码实现其中的两个问题，对贪心算法的具体实现方法做了详细说明。