你可能感興趣的試題

如圖給出了一個(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)的最小生成樹(shù)的產(chǎn)生過(guò)程。

已知如圖所示的一個(gè)網(wǎng)，按照Prim方法，從頂點(diǎn)1 出發(fā)，求該網(wǎng)的最小生成樹(shù)的產(chǎn)生過(guò)程。

已知一個(gè)無(wú)向圖的鄰接表如圖所示，試寫出從頂點(diǎn)0出發(fā)分別進(jìn)行深度優(yōu)先和廣度優(yōu)先搜索遍歷得到的頂點(diǎn)序列。

已知一個(gè)無(wú)向圖的鄰接矩陣如圖所示，試寫出從頂點(diǎn)0出發(fā)分別進(jìn)行深度優(yōu)先和廣度優(yōu)先搜索遍歷得到的頂點(diǎn)序列。