申論題 - 阿摩線上測驗

申論題資訊

試卷：112年 - 112 高等考試_三級_資訊處理：資料結構#115434
科目：公職◆資料結構
年份：112年
排序：0

二、某一物流公司有下圖所示的8個地點要運送，每條方向性連線及其數字代表兩個地點的運送順序及運送成本。

(二)若將上圖的地點2與地點4之間以及地點6與地點7之間的連線方向顛倒，則運用拓樸排序法後，此8個地點的運送順序以及總共運送成本為何？（10分）

詳解提供者：114年高考上榜

5、6、7會形成迴圈，如果拓樸中包含迴圈，通常會被視為錯誤或不合理，因為這樣的情況下無法確定元素之間的相對順序，導致拓樸無法有效地描述。