- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
已知圖G的鄰接矩陣A=
， 試畫出它所表示的圖G，并根據(jù)Prim算法求出圖的的最小生成樹（給出生成過程）。
答案：
（1）圖形態(tài)：
(2)prim算法求最小生成樹:
你可能感興趣的試題
問答題
已知有向圖如下所示，請寫出該圖所有的拓?fù)湫蛄小?/p>
答案：
拓?fù)渑判蛉缦拢?br />v1, v2, v4, v6, v5, v3, v7, v8 v1, v2, v4, v6, ...
