題組內容

1. 請回答以下關於資料結構 (Data Structure) 的相關議題(每小題 5 分)：


(1) 有個專案計畫以 AOE Network 來呈現工作項目(Activity)的先
後順序關係，並以右圖的 Adjacent Matrix 實現該 Network。矩陣
值若為 0(如 Edge )表示該工作不存在，若為正整數(如
Edge 為 6)則代表完成該工作所需的天數。
請問完成該專案最快需要幾天？