求出所有关键活动。

[问答题]

某AOE网N={V,E},如下图所示，请写出每个事件（顶点）的最早开始时间和最迟开始时间，每一活动的最早开始时间和最迟开始时间，并求出所有关键活动。

张小头

顶点是事件，边是活动。

事件的最早发生时间为ve(k)=Max{ve(j)+weight(vj,vk)}

事件的最晚发生时间为vl(k)=Min{vl(j)-Weight(vk,vj)}

活动的最早发生时间为e(i)=ve(k)

活动的最晚发生时间为l(j)=vl(j)-Weight(vk,vj)

发表于 2021-02-20 20:40:13 回复(0)

准备进厂的coder很胆小

发表于 2022-12-05 15:50:54 回复(0)

杨😗

发表于 2020-04-29 15:52:03 回复(0)

提交观点

问题信息

图

上传者：城市里的养猫者

难度：

3条回答 1收藏 1177浏览

扫一扫，把题目装进口袋