旅行商問題的n種解法

問題描述：ios 旅行商問題（Traveling Salesman Problem,TSP）是旅行商要到若干個城市旅行，各城市之間的費用是已知的，爲了節省費用，旅行商決定從所在城市出發，到每一個城市旅行一次後返回初始城市，問他應選擇什麼樣的路線才能使所走的總費用最短？此問題可描述以下：設G=(V,E)是一個具備邊成本cij的有向圖，cij的定義以下，對於全部的i和j，cij>0,若<i,j>不屬於

>>阅读原文<<