問(wèn)答題

【簡(jiǎn)答題】

應(yīng)用prim算法求下圖所示帶權(quán)連通圖的最小生成樹(shù)。

答案：

題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】

分別給出下圖所示G圖的深度優(yōu)先搜索和廣度優(yōu)先搜索得到的頂點(diǎn)訪問(wèn)序列。
答案： 深度優(yōu)先搜索得到的頂點(diǎn)訪問(wèn)序列：0、1、3、7、8、4、9、5、6、2；
廣度優(yōu)先搜索得到的頂點(diǎn)訪問(wèn)序列：0、...
微信掃碼免費(fèi)搜題