問題詳情

39. 以下哪一種問題適合以求近似解的方式發展演算法？
(A) 資料排序問題
(B) 資料搜尋問題
(C) 旅行推銷員問題
(D) 無負環(Negative Cycle)的最短路徑問題第 5 頁，共 6 頁

參考答案

答案：C
難度：困難0.378151
統計：A(9),B(15),C(45),D(29),E(0)

用户評論

【老師】評論

旅行推銷員問題（英語：Travelling salesman problem, TSP）是這樣一個問題：給定一系列城市和每對城市之間的距離，求解訪問每一座城市一次並回到起始城市的最短迴路。它是組合優化中的一個NP困難問題，在運籌學和理論計算機科學中非常重要。

【盧健瑋】評論

NP問題