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

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

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





怎么计算得到的 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;

看来是这样了{:1_921:}
页: [1]
查看完整版本: AOE网 求活动的最晚开始时间


免责声明：
吾爱破解所发布的一切破解补丁、注册机和注册信息及软件的解密分析文章仅限用于学习和研究目的；不得将上述内容用于商业或者非法用途，否则，一切后果请用户自负。本站信息来自网络，版权争议与本站无关。您必须在下载后的24个小时之内，从您的电脑中彻底删除上述内容。如果您喜欢该程序，请支持正版软件，购买注册，得到更好的正版服务。如有侵权请邮件与我们联系处理。

Mail To:Service@52pojie.cn