【阿摩網站-置頂欄顏色票選問卷】只要填寫就能獲得500Y，結束時間 2024/04/25 11:59:59。 前往查看

作業研究題庫下載題庫

上一題
圖1為夢幻島的捷運路線圖，其中圓圈內為轉線的捷運站名稱，而各弧上的數字代表兩轉線站間的行駛時間(分鐘)。另外，乘客每次搭乘或轉線過程，大約需耗費為1分鐘。住在捷運站A附近的安安明天想要以最快的方式到捷運站G辦事
【題組】20.在颱風天的襲擊下，夢幻島上所有捷運路線(如圖1)皆受損而中斷。若使用最小擴充樹問題的應用，決定捷運公司應優先搶修的路段，以能在最短的時間內讓所有轉線捷運站彼此能直接或間接地相通，則搶修路線的總長度為何？假設捷運每分鐘行駛1公里。
(A) 18 ~19公里
(B) 20 ~21公里
(C) 22 ~23公里
(D) 24公里以上



圖1為夢幻島的捷運路線圖，其中圓圈內為轉線的捷運站名稱，而各弧上的數字代表兩轉線..-阿摩線上測驗