3.有關圖形（graph）與樹狀結構（tree structure）： (一)何謂最小成本展開樹（minimum-cost spanning tree，MCST）？（5 分） (二)如下列 Figure-1，由 6 個頂點（node）與 9 個邊（edge）組成。頂點之間的數字代表相鄰兩點的距離（distance），例如 A 與 B 的距離為 2。計算出此圖形的 MCST 之總距離是多少？（10 分） (三)將下列 Figure-2 的二元樹進行後序追蹤（post-order traversal），其輸出的順序為何？（10 分）
阿摩線上測驗
登入
