Pythonで「巡回セールスマン問題」を解いてみよう！8つの解法を例題で解説 - paiza times

青木です。paizaラーニング担当のエンジニアです。 プログラミングの多様な練習問題を公開している「レベルアップ問題集」に、「巡回セールスマン問題メニュー」を追加しました！ この「巡回セールスマン問題」、アルゴリズムを勉強したことがある方は耳にしたことがあるかもしれません。競技プログラミングでも定番の問題となっています。 今回は、「巡回セールスマン問題」とはそもそもどんなものなのか？から始まり、解法や実際の問題の解き方まで詳しく解説していきたいと思います。 自分のプログラミングのスキルを一段引き上げたい方はぜひ一緒に取り組んでいきましょう。プログラミング初心者の方は、少し難しく感じるかもしれませんが、まずは概念だけでも理解してみてください。 「巡回セールスマン問題」とは 解法について 1. 厳密解法 2. 近似解法 3. 発見的解法（ヒューリスティクス） 問題に取り組む前の前提知識 巡回セ