問答題

【簡答題】一個帶權聯(lián)通圖的最小生成樹是否唯一？說明在什么情況下最小生成樹有可能不唯一。

答案： 一個帶權聯(lián)通圖的最小生成樹不一定唯一。若是圖中同時存在若干個權值相同的邊，選擇不同點起點，可得到不同的最小生成樹，但這些...
題目列表

你可能感興趣的試題

填空題

從概念上講，樹與二叉樹是兩種不同的數(shù)據(jù)結構，將樹轉化為二叉樹的基本目的是（）。
答案： 樹可以采用二叉樹的存儲結構并利用二叉樹的已有算法解決樹的有關問題
微信掃碼免費搜題