圖之關鍵路徑

今天學習了圖的關鍵路徑，來講一說個人心得體會，分享出來，但願幫助到你們。node  在學習以前，咱們要先了解一下什麼是關鍵路徑，與關鍵路徑相關的知識點是什麼。網絡  關鍵路徑：如有向圖中，諸頂點表示事件，諸有向邊表示活動持續事件，則該圖爲活動邊網絡，簡稱AOE網。AOE網中的關鍵路徑，就是完成整個網絡所需的最短期，亦最長路徑，AOE網中，每每有若干項活動能夠平行的進行，所以，從開始頂點到最後一個頂

>>阅读原文<<