此时拓扑序列为[V1];
第二步:从图中删除顶点V1和所有以它为尾的弧。
之后的步骤就是重复一二两步,我们接着看。...此时拓扑序列为[V1,V6,V4,V3];
第八步:删除顶点V3和所有以它为尾的弧。...此时拓扑序列为[V1,V6,V4,V3,V2];
第10步:删除顶点V2和所有以它为尾的弧。...); 即弧Ak 的最晚发⽣生时间,也就是不推迟⼯期的最晚开工时间;
3.2 AOE ⽹网关键名称解释
路径上各个活动所持续的时间之和称为路径长度
从源点到汇点具有最⼤的路径叫关键路径
在关键路路径上的活动叫关键活动...所以在求解关键路径之前, 我们需要调用⼀次拓扑排序的序列去计算etv和拓扑序列列表.
etv计算公式推演, P[k]表示所有到达顶点Vk的弧的集合
当k=0时,etv[k]=0;
当k!