算法设计与分析 第三章贪心算法.pptVIP

第三章贪心算法;贪心算法的特点;贪心算法的一般框架;最小生成树;树的基本性质;最小生成树的贪心选择性质;Prim算法;Prim算法中的数据结构;Prim算法的实现;Prim算法的示例;Kruskal算法;Kruskal算法的数据结构;Kruskal算法的实现;Kruskal算法的例子;Prim与Kruskal两算法的复杂性;贪心算法也能获得最优解;贪心算法的基本要素;如何确定贪心选择性质;旅行商问题;旅行商问题分析;旅行商问题的贪心算法;最临近算法中的数据结构;旅行商问题的最临近算法;旅行商算法举例;改进的旅行商算法;Tray_Greedy算法的计算复杂性;活动安排问题;活动安排问题的贪心算法;活动安排的例子;活动安排贪心算法的实现;贪心算法能够得到活动安排问题的最优解 ;算法复杂性分析;最优装载问题;最优装载问题的贪心算法;最优装载贪心算法的实现;贪心算法能够得到最优装载问题的最优解 ;算法复杂性分析;贪心算法小结