【算法】基于AOE网的关键路径算法

  这是图算法的最后一个比较重要的部分，就是关键路径。这里主要介绍手工求解的方法和思路，至于代码嘛，我本身在写咱们学校OJ的时候虽然是能够AC的，可是经测试是有BUG的，so，就不拿出来献丑了~算法   什么是关键路径，关键路径有什么用呢？我又去抱了抱度娘的大腿，发现这个是杜邦公司发明的算法，是用来算工期的。在工程上，咱们都很讨厌工程的延期，同时一个工程由分为不少的节点，咱们不知道哪些节点决定着这

>>阅读原文<<