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