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