算法小讲堂之关键路径

在带权有向图中， 以顶点表示事件，以有向边表示活动，以边上的权值表示完成该活动的开销（如完成活动所需的时间），称之为用边表示活动的网络，简称AOEAOEAOE网AOEAOEAOE网和AOVAOVAOV网都是有向无环图，不同之处在于，AOEAOEAOE网的边有权值，而AOVAOVAOV网无权值，仅表示顶点之间的前后关系，AOEAOEAOE①只有在某顶点所代表的事件发生后，从该顶点出发的各有向边所代表的活动才能开始②只有在进入某顶点的各有向边。...