填空題

若一個連通圖中每個邊上的權(quán)值均不同，則得到的最小生成樹是（）（唯一/不唯一）的。

答案：唯一

你可能感興趣的試題

圖的（）優(yōu)先搜索遍歷算法是一種遞歸算法，圖的（）優(yōu)先搜索遍歷算法需要使用隊列。

答案：深度；廣度

假定一個圖具有n個頂點和e條邊，則采用鄰接矩陣和鄰接表表示時，其相應(yīng)的空間復雜度分別為（）和（）

答案： O（n²）；O（n+e）