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