エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
PythonでbitDPを使い巡回セールスマン問題を解く - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
PythonでbitDPを使い巡回セールスマン問題を解く - Qiita
PythonでbitDPを使って巡回セールスマン問題を解く記事を探したところ、あまり見当たらなかったため備忘... PythonでbitDPを使って巡回セールスマン問題を解く記事を探したところ、あまり見当たらなかったため備忘録がてら投稿します。また、重み付き有向グラフについては知っていることを前提としています。 注意点として、自分にとってわかりやすいかを基準にしているため、厳密でない、わかりにくい場合があります... 問題リンク AOJ Traveling Salesman Problem もしAtCoderにも同様の問題がありましたら教えていただけると幸いです... 問題の要点 最初に問題の要点だけ書いておきます。 まず、タイムリミットは1 sec, メモリの上限は131072 KBです。2 secではありません。 重み付きの有向グラフが与えられる。このとき、以下の二つを満たす経路のうち、通った辺の重みの総和が最小のものを求めよ(最小の重みを出力する)。ただし、そのような経路が存在しない場合は-1を出