【數據結構-圖】關鍵路徑解法

關鍵路徑不涉及原理，純應試解法分享： 前言： 　　關鍵路徑是有向帶權無環圖的一種尋求路徑的算法，採用四組數據，兩組點的，兩組邊的，表格化後一目瞭然。 　　分別是：ve(k)，vl(k)，e(i) ，l(i) 　　點：k表示點的標識 　　　　ve：最早發生時間 　　　　vl：最遲發生時間 　　邊：i表示邊的標識 　　　　e：最早開始時間 　　　　l：最遲開始時間 　　再引入一個d的概念，l-e，最終

>>阅读原文<<