关键路径核心算法

关键路径核心算法：求一条不影响整体工程进度的最优路径方案，下面我将分为三个步骤详细讲解该算法。 第一步：求各个事件（结点）的最早时间（在这里我们用一个数组va[]来存储各个事件的最早时间）和最晚时间（在这里我们用一个数组vb[]来存储各个事件的最迟时间），该工程图如下所示。 首先进行拓扑排序（0，1,2,3）求最早时间，得到： va[0]=0; va[1]=3; va[2]=max{va[0]+a

>>阅读原文<<