題組內容

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

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