TSP_旅行商問題 - 蠻力法DFS（一）

一、前言     【旅行商問題】旅行商問題(TravelingSalesmanProblem，TSP)是一個經典的組合優化問題。經典的TSP可以描述爲：一個商品推銷員要去若干個城市推銷商品，該推銷員從一個城市出發，需要經過所有城市後，回到出發地。應如何選擇行進路線，以使總的行程最短。從圖論的角度來看，該問題實質是在一個帶權完全無向圖中，找一個權值最小的Hamilton迴路。由於該問題的可行解是所有

>>阅读原文<<