頂點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
描述起來還是怪怪的,還是要用例子說明,后面在寫吧。