- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】
如下圖所示的有向網(wǎng)圖，利用Dijkstra算法求從頂點(diǎn)v1到其他各頂點(diǎn)的最短路徑。
答案：
從源點(diǎn)v1到其他各頂點(diǎn)的最短路徑如下表所示。
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】
對(duì)于下圖所示的帶權(quán)有向圖，求從源點(diǎn)v1到其他各頂點(diǎn)的最短路徑。
答案：
從源點(diǎn)v1到其他各頂點(diǎn)的最短路徑如下表所示。
問(wèn)答題
【簡(jiǎn)答題】
圖所示是一個(gè)無(wú)向帶權(quán)圖，請(qǐng)分別按Prim算法和Kruskal算法求最小生成樹(shù)。
答案：
按Prim算法求最小生成樹(shù)的過(guò)程如下：
按Kruskal算法求最小生成樹(shù)的過(guò)程如下：
