問答題

【簡答題】一個帶權(quán)無向圖的最小生成樹是否一定唯一？在什么情況下構(gòu)造出的最小生成樹可能不唯一？

答案： 一個帶權(quán)無向圖的最小生成樹不一定是唯一的。從Kruskal算法構(gòu)造最小生成樹的過程可以看出，當從圖中選擇當前權(quán)值最小的邊...
微信掃碼免費搜題