巡回セールスマン問題
travelling salesman problem
設計工学・システム
NP完全問題の一つ.複数のノードとノード間の距離を定義しておき,すべてのノードをまわったときの距離の総和を最小にする経路を求める問題.