【Java】permutation
改善の余地しかないですが、以下で実装できます。srcは{1,2,3}のような順列を取得してほしい値の配列で、返り値がそのすべての順列結果を含んだ配列です。 ちなみに、自分の環境だとsrcの配列数が11になった時点でOut … 続きを読む
アルゴリズム
動的計画法による最短ハミルトン路問題 – java
最短ハミルトン路問題 最短ハミルトン路問題とは，有向・無向グラフが与えられたときに全ての頂点を通過する最短のpathを見つける問題です．巡回セールスマン問題は最短ハミルトン閉路問題であるので紛らわしいが，巡回セールスマン … 続きを読む