顶点v有的特征是ve和vl
边有的特征是e和l
ve就是从开始结点到顶点v的最大路径长度
vl就是允许事件最晚的发生时间
e是弧的特征,e=ve(起始节点)
l是弧的特征,l=ve(末尾结点)-len<vk,vj>.
e=l的边即可组成关键路径。
网上的文章,vl还是ve写的一塌糊涂,还是找一个例子来看看
难求的是vl和l
描述起来还是怪怪的,还是要用例子说明,后面在写吧。
顶点v有的特征是ve和vl
边有的特征是e和l
ve就是从开始结点到顶点v的最大路径长度
vl就是允许事件最晚的发生时间
e是弧的特征,e=ve(起始节点)
l是弧的特征,l=ve(末尾结点)-len<vk,vj>.
e=l的边即可组成关键路径。
网上的文章,vl还是ve写的一塌糊涂,还是找一个例子来看看
难求的是vl和l
描述起来还是怪怪的,还是要用例子说明,后面在写吧。
本文标题:关键路径
本文链接:https://www.haomeiwen.com/subject/mnxpixtx.html
网友评论