AOE網求解關鍵路徑完整代碼

淚奔，圖終於看到最後啦~ AOE網手動實現比較複雜，學理論的時候也老是記不清（記過就忘），如今回頭再看看代碼，發現實現起來仍是比較方便的~ 把書上給的核心代碼補齊了，注意如下幾點： 一、用棧存拓撲排序序列，出棧的時候就是逆拓撲排序 二、vl初始化的賦值：fill(vl,vl+n,ve[n-1]); （不太理解） 三、e == l 判斷是否是關鍵路徑 這一部分強烈建議結合理論來看，理解AOE網模擬求

>>阅读原文<<