核心思路:从汇点按照逆拓扑排序求其余顶点最迟发生时间
1.汇点与源点:汇点就是终止点
2.过程
从最末端的活动开始:
step1:将最末端的活动时间标记为0(这里选汇点,将汇点当做一个虚活动),活动a10与0(我们记汇点的活动时间为0)相加,标注在它的前置活动a7上方,同理,活动a11与0相加,标注在它的前置活动上方(这里a11有两个前置活动,都要标注):
依次选最大往前加,标注在前一个活动上方(核心):
此时从左往右最长的路径即为关键路径(这里有两条)
a1->a4->a7->a10
a1->a4->a8->a11