关键路径

2017-12-09  本文已影响13人  早上起好早

顶点v有的特征是ve和vl

边有的特征是e和l

ve就是从开始结点到顶点v的最大路径长度

vl就是允许事件最晚的发生时间

e是弧的特征,e=ve(起始节点)

l是弧的特征,l=ve(末尾结点)-len<vk,vj>.

e=l的边即可组成关键路径。

网上的文章,vl还是ve写的一塌糊涂,还是找一个例子来看看

难求的是vll

描述起来还是怪怪的,还是要用例子说明,后面在写吧。

上一篇 下一篇

猜你喜欢

热点阅读