單項選擇題

用Prim和Kruskal兩種算法構(gòu)造圖的最小生成樹,所得到的最小生成樹()。

A.是相同的
B.是不同的
C.可能相同,也可能不同
D.以上都不對

微信掃碼免費搜題