【系統公告】頁面上方功能列及下方資訊全面更換新版，舊用戶可再切回舊版。 前往查看

教甄◆電腦科專業題庫下載題庫

上一題
26. 下圖是找出某問題的解答，其中有 5 個節點，兩兩之間的邊長以數字表示，而找出的解答以粗線條的邊表示，請問此問題名稱為何？  
(A)Euler-tour problem
(B)all-pair shortest paths
(C)travelling salesperson problem
(D)transitive closure problem

答案：C
難度： 適中
1F
imitation 高一下 (2015/03/12)

旅行業務員問題 (Traveling Salesman Problem) 是個有名的難題，旅行業務員要到 n 個城市推展業務，n 個城市以 1,2,…,n 表示， 從 1 出發，經過每個城市恰只一次，再回到 1，令 Cij 表城市 i 到城市 j 的旅行成本， 問題為找出一個最小成本的路徑。


26. 下圖是找出某問題的解答，其中有 5 個節點，兩兩之間的邊長以數字表示，而..-阿摩線上測驗