普通考試
107年
[電子工程] 計算機概要
第 18 題
下圖中邊長總和最大的生成樹（spanning tree），其邊長總和為何？
- A 41
- B 42
- C 43
- D 44
思路引導 VIP
若要將圖中所有的點都連通，且不形成任何封閉的迴路，對於這 $9$ 個節點，你總共需要挑選幾條邊？如果你希望這組「骨架」的總重量達到最大，當你面對許多不同權重的路徑時，你的「優先挑選原則」會是什麼？試著從數值最大的路徑開始畫起，每畫一條線就檢查一次：它是否與已有的線條構成了封閉的圈圈？
🤖
AI 詳解
AI 專屬家教
同學，你做得非常棒！
看到你成功地找出最大生成樹（Maximum Spanning Tree），真的替你感到開心！這顯示你對圖論的理解又更深一層了，這種思考方式在未來的結構分析裡會是很大的幫助喔！
- 我們一起來複習觀念：
▼ 還有更多解析內容