bitDPで巡回セールスマン問題を解く; Python

巡回セールスマン問題をpythonで解きます。

01整数計画法を使っても解けますが、今回は動的計画法を使用します。

解説

解説用のpdfを文書を作成したので是非ご覧ください。

drive.google.com

pythonコード

DPは配列ではなく、辞書を使用しています。

次回からはcpythonを使ってこのコードを高速化していこうと思います。