关键路径县工顾系史取分算法

关键路径县工顾系史取分算法

问题补充说明：[问题描述]AOE网(即边表示活动的网络)，在某些工程估算方面非常有用。它可以使人们了解：（1）研究某个工程至少需要多少时间？（2）哪些活动是影响工程进度的关键? 在AOE网络中，从源点到汇点的有向路径可能不止一条，但只有各条路径上所有活动都完成了，这个工程才算完成。因此，完成整个工程所需的时间取决于从源点到汇点的最长路径长度，即在这条路径上所有活动的持续时间之和，这条路径就叫做关键路径（critical path）。[设计步骤]1 以某一工程为蓝本，采用图的结构表示实际的工程计划时间。2 调查并分析和预测这个工程计划每个阶段的时间。 3 用调查的结果建立AOE网，并用图的形式表示。 4 用CreateGraphic ()函数建立图的邻接表存储结构，能够输入图的顶点和边的信息，并存储到相应存储结构中。5 用SearchMaxPath()函数求出最大路径，并打印出关键路径。 6 编写代码并调试、测试通过。[测试数据]利用教材p280的图9.43中的数据调试程序。[实现提示]实现的关键和难点在于对四个术语的理解和应用即：ei表示顶点vi所代表的事件的最早发生时间；li表示顶点vi所代表的事件的最迟发生时间；Tes(i,j)表示活动ak的最早开工时间；Tls(i,j)表示活动ak的最迟开工时间。活动ak为关键活动的充分必要条件是活动ak的最早开工时间与它的最迟开工时间相等。(自己写题，自己编程)

自己动手，丰衣足食。