【算法】基於AOE網的關鍵路徑算法

  這是圖算法的最後一個比較重要的部分，就是關鍵路徑。這裏主要介紹手工求解的方法和思路，至於代碼嘛，我自己在寫我們學校OJ的時候雖然是可以AC的，但是經測試是有BUG的，so，就不拿出來獻醜了~   什麼是關鍵路徑，關鍵路徑有什麼用呢？我又去抱了抱度孃的大腿，發現這個是杜邦公司發明的算法，是用來算工期的。在工程上，我們都很討厭工程的延期，同時一個工程由分爲很多的節點，我們不知道哪些節點決定着這個工

>>阅读原文<<