AOE网 求活动的最晚开始时间

ing 22天前 13

怎么计算得到的 ai 的最晚开始时间?
最新回复 (2)
  • xaero 22天前
    引用 2
    先求出顶点的,最晚开始时间就是允许一直往后拖最多能拖到多久,因此要看后续节点的最晚开始时间-指向后继边的值的最大值
  • 楼主 ing 22天前
    引用 3
    xaero 发表于 2020-1-30 18:03
    先求出顶点的,最晚开始时间就是允许一直往后拖最多能拖到多久,因此要看后续节点的最晚开始时间-指向后继 ...

    整个完成时间是 18天,
    计算a1的过程:
    V2 的最晚发生时间:18-a4-a7-a10=6;
    最晚开始时间:6-a1=0 ;计算a2的过程:
    V3 的最晚发生时间:18-a5-a8-a11=6;
    最晚开始时间:6-a2=2;计算a3的过程:
    V4 的最晚发生时间:18-a6-a9-a11=8;
    最晚开始时间:8-a3=3;看来是这样了
  • 游客
    4
返回