最小生成树

生成树

无向图的生成树

最小生成树（最小代价生成树）

最小生成树的典型用途

构造最小生成树

MST性质

MST性质的解释

构造最小生成树方法一：普利姆（Prim）算法

构造最小生成树的方法二：克鲁斯卡尔（Kruskal）算法

普利姆算法和克鲁斯卡尔算法的比较

最短路径

典型用途

问题抽象

第一类问题：两点间最短路径

第二类问题：某源点到其它各点最短路径

找最短路径的两种算法

Dijkstra（迪杰斯特拉）算法

Floyd（弗洛伊德）算法

两种方法时间复杂度相同，都是n的三次方

有向无环图及其应用

AOV网和AOE网

拓扑排序（AOV网）

AOV网的特特点

拓扑排序

拓扑排序的方法

拓扑排序的一个重要应用

关键路径

如何找关键活动