Python 非対称巡回セールスマン問題を分枝限定法( branch and bound )で解く - Qiita巡回セールスマン問題(Wikipedia)を分枝限定法(Wikipedia)で解きます。 先日はナップザック問題(Wikipedia)を分枝限定法で解きました。 Python ナップザック問題を分枝限定法( branch and bound )で解く 与えられた都市iから都市jへの距離（コスト）が与えられた時ちょうど全ての都市を1度ずつ周りコストが最小になる経路を求めます。 コードに関して不備や改良案等があればご教示頂けますと幸いです。 問題 ここでは都市iから都市jへの距離（コスト）は以下にあるような問題を例にします。 都市の数（ノード）は10。都市iから都市iの距離(コスト）は無限大。 このように表現される巡回セールスマン問題を分枝限定法で解くプログラムを作成せよ。 [ [ math.inf, 22, 16, 21, 19, 24, 17, 21, 30, 29], [ 16, mat
