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