プログラミング

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

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

二次元平面上に置かれた二点 \(p_{1}(x_{1},y_{1}),p_{2}(x_{2},y_{2})\) 間の距離\(d(p_{1},p_{2})\)は\begin{align}d(p_{1},p_{2})=\sqrt{(x_{2}-...