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