問答題

【簡(jiǎn)答題】
如圖所示為一個(gè)有向網(wǎng)圖及其帶權(quán)鄰接矩陣，要求對(duì)有向圖采用Dijkstra算法，求從V0到其余各頂點(diǎn)的最短路徑。

答案：

你可能感興趣的試題

【簡(jiǎn)答題】
已知如圖所示的一個(gè)網(wǎng)，按照Kruskal方法，求該網(wǎng)的最小生成樹的產(chǎn)生過程。

答案：

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

答案：