目录

1.最小生成树

1.概念回顾——生成树 

2.最小生成树概念 

2.构造最小生成树 

1.MST性质 

2.Prim算法 

3.Kruskal 算法

4.两种算法比较 

3.最短路径 

1.两点间最短路径 

2.某源点到其它各点最短路径 

3.单源最短路径——用Dijkstra算法 

4.所有顶点间的最短路径——Floyd算法 

4.有向无环图及其应用 

AOV网拓扑排序，AOE网关键路径

AOV网 

关键路径 

---

 

1.最小生成树

1.概念回顾——生成树 

2.最小生成树概念 

2.构造最小生成树 

1.MST性质 

2.Prim算法 

3.Kruskal 算法

4.两种算法比较 

3.最短路径 

1.两点间最短路径 

2.某源点到其它各点最短路径 

3.单源最短路径——用Dijkstra算法 

4.所有顶点间的最短路径——Floyd算法 

4.有向无环图及其应用 

AOV网拓扑排序，AOE网关键路径

AOV网 

关键路径