阅读背景:

图-----求关键路径

来源:互联网 

关键路径:一个图中长度最长(路径上的各个活动持续时间之和)的路径,具体算法:

1.从顶点v0开始,假设ve(0)=0,然后按照拓扑有序求出其他各顶点i的最早开始时间ve(i),如果得到的拓扑序列中顶点数目小于图中的顶点数,则表示图中有环,算法结束,否则继续。1.从顶点v0开始,假设




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: