任何一個帶權無向連通圖的最小生成樹（）。 - 播寶寶

首頁題庫

題目：任何一個帶權無向連通圖的最小生成樹（）。

騰訊雲服務器2核/2G/3M（61元/首年） 騰訊輕量雲2核/2G/4M（99元/年續費同價）騰訊雲服務器老用戶專享

任何一個帶權無向連通圖的最小生成樹（）。

A.是唯一的

B.是不唯一的

C.有可能不唯一

D.有可能不存在

正確答案：有可能不唯一

關鍵字：智慧樹

相關試題

1.對於下列的網，使用克魯斯卡爾算法求最小生成樹，依次得到的邊集是（）。 2.在圖中自a點開始進行廣度優先搜索算法可能得到的結果為（）。 3.查找相同結點的效率折半查找總比順序查找高。（） 4.使用迪傑斯特拉（Dijkstra）算法求下圖中從頂點1到其它各頂點的最短路徑，依次得到的各最短路徑的目標頂點是（）。 5.二叉排序樹或者是一棵空樹；或者是具有如下特性的二叉樹：（1）若它的左子樹不空，則左子樹上所有結點的值均小於根結點的值；（2）若它的右子樹不空，則右子樹上所有結點的值均大於根結點的值。（）

推薦

返回頂部