iT邦幫忙

0

資料結構 生成樹

求這2題的 答案+詳解,剛學資料結構不太懂
圖片1
圖片2

看更多先前的討論...收起先前的討論...
有一個英文網站可以試試
tutorialspoint
https://www.tutorialspoint.com/data_structures_algorithms/spanning_tree.htm
圖片一
公式=N^(N-2)
N:Node代表節點數量
因為只算(v1,v3,v4),
所以3^(3-2)=3。
公式推導我還在研究
https://www.tutorialspoint.com/data_structures_algorithms/kruskals_spanning_tree_algorithm.htm
圖片二
跟遊樂園攻略圖很像,
先把路線最短1選起來,
然後刪掉一些多餘線(重複地點)。
第一輪v1,v6,v4,v2,v5,v7
(路線可以不同,但是最多不超過5)
第二輪選擇線段v3v6
答案(B)7,不過不太確定。
我想看整張考卷,
方便公開嗎?
z88905 iT邦新手 5 級 ‧ 2019-08-29 20:56:58 檢舉
這題目是老師給的只有照片 沒有考卷 不好意思 不過你的答案是對的 感謝你!
真可惜

1 個回答

我要發表回答

立即登入回答