算法设计与实现-贪婪法

【文件属性】：
文件名称：算法设计与实现-贪婪法
文件大小：665KB
文件格式：PPT
更新时间：2014-05-09 04:10:52
算法 贪婪法 背包 最小生成树 最短路径 本ppt讲述了贪婪法的设计思想，以及用贪婪法解决背包问题；最小生成树问题，包括用Prim（普里姆）算法，Kruskal（克鲁斯卡尔）算法；单源（单起点）最短路径问题，即Dijkstra（狄斯奎诺）算法。最后附关于贪婪法习题。