巡回セールスマン問題 (traveeling salesman problem; TSP)


はじめに

巡回セールスマン問題はいくつかの地点を必ず1回だけ通るときの最短経路を求める問題です。すべての経路を計算すると計算量は O...