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

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

>>阅读原文<<