TSP問題總結概括

TSP問題即旅行商問題，經典的TSP能夠描述爲：一個商品推銷員要去若干個城市推銷商品，該推銷員從一個城市出發，須要通過全部城市後，回到出發地。應如何選擇行進路線，以使總的行程最短。從圖論的角度來看，該問題實質是在一個帶權徹底無向圖中，找一個權值最小的哈密爾頓迴路。php 旅行商問題有不少種不一樣的問法，最近作了幾個關於TSP的題，下面總結一下。因爲大部分TSP問題都是NP-Hard的，所以很可貴到

>>阅读原文<<