問答題

只要無向網(wǎng)中沒有權(quán)值相同的邊，其最小生成樹就是唯一的。

答案： 即使無向網(wǎng)（圖）中沒有權(quán)值相同的邊，其最小生成樹也不一定是唯一的。最小生成樹是指在一個加權(quán)連通圖中，包含所有頂點且邊的權(quán)...
微信掃碼免費搜題