關鍵路徑詳解

在這裏我們引入AOV(Activity-On-Edge)網概念,用頂點表示事件,用邊來表示活動。區別於AOV網,AOE網的邊是有權值的,代表完成事件的時間。 你需要先了解拓撲排序的有關知識。具體詳見博文:http://blog.csdn.net/lee18254290736/article/details/77430334 在這裏引入幾個概念: 起始點稱作源點 終止點稱作匯點 針對頂點事件:事件最
相關文章
相關標籤/搜索