如圖給出了一個具有15個活動、11個事件的工程的AOE網(wǎng),求關(guān)鍵路徑。
如圖所示為一個有向網(wǎng)圖及其帶權(quán)鄰接矩陣,要求對有向圖采用Dijkstra算法,求從V0到其余各頂點的最短路徑。