巡回セールスマン問題とは

巡回セールスマン問題（TSP: Traveling Salesman Problem）は、与えられたすべての都市を一度ずつ訪問し、出発地に戻る経路のうち総移動距離が最小となるものを求める問題である。