Dijkstra算法该算法核心是通过不断地将路径最短（可一步到达）的点加入到已知最短路径点的集合中。弗洛伊德算法拓扑排序有向无环图：无环的有向图。拓扑排序方法从起始点开始，循环删除没有前驱的点，并输出这个点。检验AOV点中是否存在环的方法：若网中所有点都在拓扑序列中，则网中必定不存在环。关键路径对于AOE网，关键路径指路径长度最长的路径。若网中某个时间的时间余量为0，则他就在关键路径上。
