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

ing · 发表于 2020-1-30 16:59

本帖最后由 ing 于 2020-1-30 20:36 编辑

捕获.PNG

怎么计算得到的 ai 的最晚开始时间？

xaero · 发表于 2020-1-30 18:03

先求出顶点的，最晚开始时间就是允许一直往后拖最多能拖到多久，因此要看后续节点的最晚开始时间-指向后继边的值的最大值

ing · 发表于 2020-1-30 20:35

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;

看来是这样了

帐号		自动登录	找回密码
密码			注册[Register]

[已解决] AOE网 求活动的最晚开始时间

[已解决] AOE网求活动的最晚开始时间