2021-03-12

前回（n個の組み合わせを全部列挙してみる）で作ったプログラムを改造して巡回セールスマン問題用のプログラムを作ってみる。 まず巡回セールスマン問題とは、あるセールスマンが複数の都市を訪れるとき、どのような順番で巡回すれば最も効果的（時間、移動...

\( n \)個の組み合わせは\( n^n \)で表される。例え2桁の2進数は 2進数10進数000011102113 の組み合わせがある。ここでは\( n \)個の組み合わせをmatlabで全列挙してみようと思う。プログラムは以下の形で実...