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

答案：登入後查看
統計： A(16), B(24), C(71), D(11), E(0) #617584

詳解 (共 1 筆)

#1009829

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

7
0