巡回セールスマン問題

travelling salesman problem

 NP完全問題の一つ.複数のノードとノード間の距離を定義しておき,すべてのノードをまわったときの距離の総和を最小にする経路を求める問題.