数据结构综合课设关键路径问题.docx

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