AOE图,最早活动时间最晚活动时间,关键路径关键节点
我们直接举例,假设你和朋友约好去看电影,V7是你们约定到达地点的时间,v1节点是大家一起从各自家里出发的时间,其中的v2,v3,v4,v5,v6是各自坐交通工具到达换乘地点的时间,其中边的权值为你需要花费的时间。我们假设走a1路线的小朋友叫大明,走a2的叫二明,走a3的叫三明。那其实就很好理解了。关键路径:最早开始时间计算方式:每个节点找它到下个节点的最大路径具有最大路径长度的路径为关键路径。因为你得保证每个人都到场才能去看电影嘛,那你肯定得等到最后一个人到了才能走。图中就是v...
原创
2020-11-27 19:01:59 ·
9687 阅读 ·
5 评论