====== 巡回セールスマン問題 ======
==== travelling salesman problem ====

{{tag>..c17}}

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


~~NOCACHE~~