目录
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网
关键路径