資料結構生成樹

@資料結構 @計算機概論 @樹 @生成樹

z88905 2019-08-28 11:49:08 ‧ 1204 瀏覽

分享至

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

看更多先前的討論...收起先前的討論...

來杯拿鐵 iT邦新手 2 級 ‧ 2019-08-28 16:16:05 檢舉

有一個英文網站可以試試
tutorialspoint
https://www.tutorialspoint.com/data_structures_algorithms/spanning_tree.htm
圖片一
公式=N^(N-2)
N：Node代表節點數量
因為只算(v1,v3,v4)，
所以3^(3-2)=3。
公式推導我還在研究

來杯拿鐵 iT邦新手 2 級 ‧ 2019-08-28 16:34:20 檢舉

https://www.tutorialspoint.com/data_structures_algorithms/kruskals_spanning_tree_algorithm.htm
圖片二
跟遊樂園攻略圖很像，
先把路線最短1選起來，
然後刪掉一些多餘線(重複地點)。
第一輪v1,v6,v4,v2,v5,v7
(路線可以不同，但是最多不超過5)
第二輪選擇線段v3v6
答案(B)7，不過不太確定。
我想看整張考卷，
方便公開嗎？