- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】
圖所示是一個無向帶權圖，請分別按Prim算法和Kruskal算法求最小生成樹。
答案：
按Prim算法求最小生成樹的過程如下：
按Kruskal算法求最小生成樹的過程如下：
你可能感興趣的試題
問答題
【簡答題】
已知一個連通圖如圖所示，試給出圖的鄰接矩陣和鄰接表存儲示意圖，若從頂點v1出發(fā)對該圖進行遍歷，分別給出一個按深度優(yōu)先遍歷和廣度優(yōu)先遍歷的頂點序列。
答案：
鄰接矩陣表示如下：
深度優(yōu)先遍歷序列為：v1v2v3v5v4v6
廣度優(yōu)先遍歷序列為：v...
深度優(yōu)先遍歷序列為：v1v2v3v5v4v6
廣度優(yōu)先遍歷序列為：v...
