1. 首页
  2. 课程学习
  3. 专业指导
  4. 算法设计与实现贪婪法

算法设计与实现贪婪法

上传者: 2019-07-23 20:59:27上传 PPT文件 665KB 热度 46次
本ppt讲述了贪婪法的设计思想,以及用贪婪法解决背包问题;最小生成树问题,包括用Prim(普里姆)算法,Kruskal(克鲁斯卡尔)算法;单源(单起点)最短路径问题,即Dijkstra(狄斯奎诺)算法。最后附关于贪婪法习题。
下载地址
用户评论