算法设计与实现-贪婪法

【文件属性】：

文件名称：算法设计与实现-贪婪法

文件大小：665KB

文件格式：PPT

更新时间：2014-05-09 04:10:52

算法 贪婪法 背包 最小生成树 最短路径

本ppt讲述了贪婪法的设计思想，以及用贪婪法解决背包问题；最小生成树问题，包括用Prim（普里姆）算法，Kruskal（克鲁斯卡尔）算法；单源（单起点）最短路径问题，即Dijkstra（狄斯奎诺）算法。最后附关于贪婪法习题。