数据结构-关键路径

AOV、AOE都是有权无向图，AOV边不带权值，AOE带权值。 关键路径是AOE中，开始顶点到结束顶点的所有路径中，具有最大路径长度的路径成为关键路径，路径上的点是关键活动。 （1）关键路径如果有多条，至提高一条关键路径上的关键活动并不能缩短工期，必须要加快所有关键路径上的关键活动才能加快工期。 （2）关键路径只有一条，关键活动也不是无限制缩短，工期会无限缩短的，因为可能缩到一定程度，这个节点就不

>>阅读原文<<