- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】一個帶權無向圖的最小生成樹是否一定唯一？在什么情況下構造出的最小生成樹可能不唯一？
答案：
一個帶權無向圖的最小生成樹不一定是唯一的。從Kruskal算法構造最小生成樹的過程可以看出，當從圖中選擇當前權值最小的邊...
