2019 iT 邦幫忙鐵人賽
分享至
昨天介紹的是AOV Network,今天要介紹的是AOE Network,其實從名字就可以看出兩者定義上的差別,Activity On Vertex 指的就是圖上的頂點表示的是Activity,而Activity On Edge就是圖上的邊表示的才是Activity。
AOE Network
在有加權的有向圖上,邊才是代表Activity,而頂點是表示Activity的狀態,其邊上的加權值則是表示Activity的持續時間。
有加權
示意圖:
細談資料結構 第六版ISBN 978-986-312-014-8
IT邦幫忙