18 19 20 21 22 分枝 限定 法 0.003 0.008 0.008 0.009 0.006 0.016 0.016 0.016 0.04 0.049 0.049 0.43 0.528 動的 計画 法 0.003 0.008 0.018 0.007 0.014 0.026 0.057 0.092 0.19 0.457 0.869 2.053 4.16 頂点 数 23 24 25 26 27 28 29 30 31 32 33 34 35 36 分枝 限定 法 0.712 1.466 0.925 1.602 11.24 6 10.30 4 1.092 3.18 2.732 1.347 17.51 8 120.0 5 203.4 47 914.3 24 動的 計画 法 9.208 20.87 51.18 5 100.7 4 比較結果