最小生成树
生成树
无向图的生成树
最小生成树（最小代价生成树）
最小生成树的典型用途
构造最小生成树
MST性质
MST性质的解释
构造最小生成树方法一：普利姆（Prim）算法
构造最小生成树的方法二：克鲁斯卡尔（Kruskal）算法
普利姆算法和克鲁斯卡尔算法的比较
最短路径
典型用途
问题抽象
第一类问题：两点间最短路径
第二类问题：某源点到其它各点最短路径
找最短路径的两种算法
Dijkstra（迪杰斯特拉）算法
Floyd（弗洛伊德）算法
两种方法时间复杂度相同，都是n的三次方
有向无环图及其应用
AOV网和AOE网
拓扑排序（AOV网）
AOV网的特特点
拓扑排序
拓扑排序的方法
拓扑排序的一个重要应用
关键路径
如何找关键活动
