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

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

>>阅读原文<<