試題詳解

20.在颱風天的襲擊下，夢幻島上所有捷運路線(如圖1)皆受損而中斷。若使用最小擴充樹問題的應用，決定捷運公司應優先搶修的路段，以能在最短的時間內讓所有轉線捷運站彼此能直接或間接地相通，則搶修路線的總長度為何？假設捷運每分鐘行駛1公里。
(A) 18 ~19公里
(B) 20 ~21公里
(C) 22 ~23公里
(D) 24公里以上