-
-
-
关键路径算法.rar
运行程序后!由于为了测试方便,AOE网初始化,所以,运行程序后,即可得到结果,结果包括拓扑排序和关键路径。
-
-
-
-
-
-
-
-
关键路径.rar
... 结构 (2)从源点v出发,令ve[0]=0,按拓扑排序求其余各项顶点的最早发生时间ve[i](1<=i<=n-1).如果得到的拓朴有序序列中顶点个数小于网中顶点数n,则说明网中存在环,不能求关键路径,算法终止 否则执行步骤(3)(3)从汇点v出发,令vl[n-1]=ve[n-1],按逆拓朴排序求其余各顶点的最迟发生时间vl[i](n-2>=i>=2). (4)根据各顶点的ve和vl值,求每条弧s的最 ...
-