zoukankan      html  css  js  c++  java
  • P150 关键路径基本概念

    1


    2
    非关键活动只要在关键活动到达之前任意时刻到达都行。

    3
    一个事件(结点)最早发生时间VK

    4
    最迟发生时间

    下面代表有三个科目的作业,分别给三个老师送去,条件就是:三种作业都收齐,然后才能去送,至于怎么送?就靠你来想。


    5
    活动最早发生时间:活动的最早发生时间和它前面的那个事件的最早发生时间是一样的,因为时间是时刻,几乎就不算有时间

    活动最迟发生时间:

    6

    总结:
    
    事件的最早发生时间:看这个结点前面所以边(活动)加前面那个结点的值中哪个最长,最长的到达,才是它最早能动身的时候。
    事件的最晚发生时间:某个事件的最晚发生时间关键是要看它后面的那个事件,后面那个事件的最晚发生时间减去那个活动所需要的时间,
    可能有多个差,选择最小的那个差,便是要求的事件的最晚发生时间。
    为什么是最小的那个差呢?
    请看清,这个差是怎么算的?这个差越小,代表时间越早,比如说这个差值是0和1,肯定是在0点的时候就要动身了,说明0的就是最晚发生时间。
    
    活动的最早发生时间:活动的最早发生时间,和它前面相连接的事件的最早发生时间是一样的。
    活动的最晚发生时间:活动的最晚发生时间,:等于后边事件最晚发生时间减去活动所要的时间;
    (和它前面相连接的事件的最晚发生时间是不一定一样的,因为前面最晚发生时间,可能是其它路径决定的。)。
    
    热爱每一天
  • 相关阅读:
    $Noip2011/Luogu1311$ 选择客栈
    $Noip2013/Luogu1970$ 花匠 $dp$+思维
    $CF1063B Labyrinth$ $01$最短路/$01BFS$
    $UVA10559 Blocks $区间$dp$
    $SCOI2009 windy$数 数位$dp$
    $cometoj#4 D $求和 不是$dp$
    Manacher算法总结
    题解 P1537 【弹珠】
    题解 P4609 【[FJOI2016]建筑师】
    字符串专题随笔
  • 原文地址:https://www.cnblogs.com/blueblog6/p/15332811.html
Copyright © 2011-2022 走看看