关键路径

顶点v有的特征是ve和vl

边有的特征是e和l

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

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


e是弧的特征，e=ve（起始节点）

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


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

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

难求的是vl和l

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

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容