問答題

【簡答題】

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

答案：

題目列表

你可能感興趣的試題

問答題

【簡答題】

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