图的应用

一、最小生成树

1）Prim算法（加点）

2）Kruskal算法（加边）

二、最短路径

1）Dijkstra算法

2）Floyd算法

三、拓扑排序

1）AOV

拓扑序列不唯一

2)AOE（关键路径）

边是活动

四、关键路径