問(wèn)答題

【案例分析題】

對(duì)于如圖所示的帶權(quán)無(wú)向圖，用圖示說(shuō)明：

利用Prim算法從頂點(diǎn)a開(kāi)始構(gòu)造最小生成樹(shù)的過(guò)程

答案：

題目列表

你可能感興趣的試題

問(wèn)答題

【案例分析題】

已知一個(gè)無(wú)向圖的鄰接表如圖所示，要求：

根據(jù)鄰接表，分別寫出用DFS（深度優(yōu)先搜索）和BFS（廣度優(yōu)先搜索）算法從頂點(diǎn)V0開(kāi)始遍歷該圖后所得到的遍歷序列。
答案： 根據(jù)該無(wú)向圖的鄰接表表示，從頂點(diǎn)V0開(kāi)始的深度優(yōu)先遍歷序列為：V0、V2、V3、V1、V4、V6、V5。廣度優(yōu)先遍歷序列...
微信掃碼免費(fèi)搜題