求图的关键路径

【文件属性】：

文件名称：求图的关键路径

文件大小：6KB

文件格式：CPP

更新时间：2021-07-11 04:48:42

图的关键路径

问题描述：设计一个程序求出完成整项工程至少需要多少时间以及整项工程中的关键活动。 要求： 1）对一个描述工程的AOE网，应判断其是否能够顺利进行； 2）若该工程能顺利进行，输出完成整项工程至少需要多少时间，以及每一个关键活动所依附的两个顶点、最早发生时间、最迟发生时间。