美文网首页
关键路径

关键路径

作者: 早上起好早 | 来源:发表于2017-12-09 16:25 被阅读13次

    顶点v有的特征是ve和vl

    边有的特征是e和l

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

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

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

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

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

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

    难求的是vll

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

    相关文章

      网友评论

          本文标题:关键路径

          本文链接:https://www.haomeiwen.com/subject/mnxpixtx.html