关键路径:一个图中长度最长(路径上的各个活动持续时间之和)的路径,具体算法:
1.从顶点v0开始,假设ve(0)=0,然后按照拓扑有序求出其他各顶点i的最早开始时间ve(i),如果得到的拓扑序列中顶点数目小于图中的顶点数,则表示图中有环,算法结束,否则继续。1.从顶点v0开始,假设
关键路径:一个图中长度最长(路径上的各个活动持续时间之和)的路径,具体算法:
1.从顶点v0开始,假设ve(0)=0,然后按照拓扑有序求出其他各顶点i的最早开始时间ve(i),如果得到的拓扑序列中顶点数目小于图中的顶点数,则表示图中有环,算法结束,否则继续。1.从顶点v0开始,假设