第三章贪心算法.ppt
上传人:sy****28 上传时间:2024-09-14 格式:PPT 页数:28 大小:284KB 金币:16 举报 版权申诉
预览加载中,请您耐心等待几秒...

第三章贪心算法.ppt

第三章贪心算法.ppt

预览

免费试读已结束,剩余 18 页请下载文档后查看

16 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

第三章贪心算法贪心算法的特点贪心算法的一般框架最小生成树树的基本性质最小生成树的贪心选择性质Prim算法Prim算法中的数据结构Prim算法的实现Prim算法的示例Kruskal算法Kruskal算法的数据结构Kruskal算法的实现Kruskal算法的例子Prim与Kruskal两算法的复杂性贪心算法也能获得最优解0-1背包问题0-1背包问题不适用贪心算法贪心算法的基本要素如何确定贪心选择性质单源最短路径单源最短路径的贪心算法Dijkstra算法Dijkstra算法Dijkstra算法举例Dijkstra算法的贪心选择性质Dijkstra算法的计算复杂性贪心算法小结