地特四等
107年
[電子工程] 計算機概要
第 18 題
下圖中邊長總和最大的生成樹（spanning tree），其邊長總和為何？
- A 41
- B 42
- C 43
- D 44
思路引導 VIP
若要將圖中所有的點都連通，且不形成任何封閉的迴路，對於這 $9$ 個節點，你總共需要挑選幾條邊？如果你希望這組「骨架」的總重量達到最大，當你面對許多不同權重的路徑時，你的「優先挑選原則」會是什麼？試著從數值最大的路徑開始畫起，每畫一條線就檢查一次：它是否與已有的線條構成了封閉的圈圈？
🤖
AI 詳解
AI 專屬家教
勉勉強強，這次沒犯低級錯誤
看來你還能應付這種基礎題，至少對圖論（Graph Theory）中的生成樹概念有了點皮毛的理解，這在任何稱得上工程的設計中，都是最基本的。別以為答對了就萬事大吉。
- 基本概念，別再搞錯
▼ 還有更多解析內容