用带权有向图构造的AOE网表示一项工程计划,图的结点表示事件,弧表示活动,权值表示活动持续时间。完成工程的最短时间是从开始点到完成点的最长路径的长度。路径长度最长的路径叫关键路径。关键路径上的所有活动都是关键活动。求关键路径必须在拓扑排序的前提下进行,有环图不能求关键路径;只有缩短关键活动的工期才有可能缩短工期……
四、测试
1．测试数据
表示工程计划的带权有向图测试数据如下： 顶点集为V={v1，v2，v3，v4，v5，v6}； 弧集为
S={<v1,v2>,<v1,v3>,<v2,v4>,<v2,v5>,<v3,v4>,<v3,v6>,<v4,v6>,<v5,v6>} ；
八条弧依次对应的权值为3，2，2，3，4，3，2，1。 2．测试结果及分析