图论--关键路径

最近忙着做作业。主要是《代数与图论》的一些算法的实现，五一估计不用过了，数据压缩要看论文，信息检索要做实验，实验室还要实现模糊匹配的改进。。。我怎么选了这么些难搞的课啊。。编程珠玑看来要被无限地搁置了   说一下关键路径的实现吧。 其实主要也是从网上看来的。   关键路径的相关概念：   1. AOE图：在工程上，很多任务之间常常有先后顺序的要求，例如，建房子前要先打桩等。任务与任务之前有前后顺序

>>阅读原文<<