最短路径，拓扑排序，关键路径

Dijkstra算法

该算法核心是通过不断地将路径最短（可一步到达）的点加入到已知最短路径点的集合中。

弗洛伊德算法

拓扑排序

有向无环图：无环的有向图。

拓扑排序方法

从起始点开始，循环删除没有前驱的点，并输出这个点。

检验AOV点中是否存在环的方法：

若网中所有点都在拓扑序列中，则网中必定不存在环。

关键路径

对于AOE网，关键路径指路径长度最长的路径。

若网中某个时间的时间余量为0，则他就在关键路径上。