用带权有向图构造的AOE网表示一项工程计划,图的结点表示事件,弧表示活动,权值表示活动持续时间。完成工程的最短时间是从开始点到完成点的最长路径的长度。路径长度最长的路径叫关键路径。关键路径上的所有活动都是关键活动。求关键路径必须在拓扑排序的前提下进行,有环图不能求关键路径;只有缩短关键活动的工期才有可能缩短工期……
五、总结
1．收获
通过这次实训，使我学到了很多。由于对标准C语言缺乏深入的学习，致使我在编程中遇到了很多困难，但在攻克困难的过程中提高了自己的自学能力，分析问题及解决问题的能力、熟练运用理论知识的能力。同时，让我更深入的掌握了有关AOE网表示工程计划及关键路径问题等方面的知识，巩固了所学内容。
然而，尽管这次的实习是独立的个人工作，但在完成课程设计遇到困难时，也得到了很多老师的指导和同学的帮助。这次实训，促进了我与同学们之间的友谊，也让我明白了合作的重要性，提高了自己的合作能力。 在实训过程中收获了很多的丰富的经验知识，更加深了我对一些算法和新知识的理解与应用，让我受益匪浅。 2．不足
这次实训也让我认识到了自己在很多方面的不足之处。首先，我的基础知识掌握的不很牢固，以至于在编程的时候，遇到了一些不必要的问题。
其次，我认识到了自己对算法的应用上还有欠缺，虽然我们学习了很多算法，而且我也了解掌握了一些经典的算法的思想，但在具体编程时，却明显感觉到自己在编程方面的不足，知识运用不够灵活。因此，在以后的学习中我会加强自己的实战能力，克服眼高手低的习惯。 3．算法改进分析
此算法在建立图的存储结构时还可以采用邻接矩阵的压缩存储表示法。可以节省存储空间。图的顶点类型也可以设置为长整型或字符型，只需在建图函数中进行改进，设置选择输入类型。