边带权值的AOV网称为AOE网。 关键路径的重要概念： 1、顶点j事件的最早发生时间：从源点到顶点J的最长路径长度。记做：Ve(j) 2、活动ai的最早开始时间：顶点j的出度所代表的活动ai的最早开始时间等于j的最早发生时间。记做：e(i) 3、顶点j事件的最迟发生时间：在不推迟整个工程完工的前提下，事件j允许最迟的发生时间。记做：Vl(j) 4、活动ai的最迟开始时间：Vl(j)-(ai所需时间),就是活动ai的最迟开始时间。记做：l(i)
【评论】 【打印】 【字体：大 中 小】 本文链接：http://blog.pfan.cn/jianfeihua/50930.html
边带权值的AOV网称为AOE网。 关键路径的重要概念： 1、顶点j事件的最早发生时间：从源点到顶点J的最长路径长度。记做：Ve(j) 2、活动ai的最早开始时间：顶点j的出度所代表的活动ai的最早开始时间等于j的最早发生时间。记做：e(i) 3、顶点j事件的最迟发生时间：在不推迟整个工程完工的前提下，事件j允许最迟的发生时间。记做：Vl(j) 4、活动ai的最迟开始时间：Vl(j)-(ai所需时间),就是活动ai的最迟开始时间。记做：l(i)
阅读(3683) | 评论(0)
版权声明：编程爱好者网站为此博客服务提供商，如本文牵涉到版权问题，编程爱好者网站不承担相关责任，如有版权问题请直接与本文作者联系解决。谢谢！
评论