巡回セールスマン問題メニュー
問題集の進捗状況
0
/
17問
問題集の解答状況
順列全列挙によるTSP
STEPを順番に解いていけばFINAL問題が解けます
NEW 解答コードが追加されました!
FINAL問題 順列全列挙によるTSP
解答コード例あり
チャレンジする
難易度:
1728 ±33
受験数:
367
正解率:
69.6%
平均スコア:
69.5点
動的計画法によるTSP (2)
STEPを順番に解いていけばFINAL問題が解けます
NEW 解答コードが追加されました!
STEP: 1 ビットによる集合の表現
解答コード例あり
チャレンジする
難易度:
2148 ±47
受験数:
422
正解率:
72.2%
平均スコア:
71.9点
NEW 解答コードが追加されました!
STEP: 2 動的計画法によるTSP (1)
解答コード例あり
チャレンジする
難易度:
2104 ±49
受験数:
260
正解率:
58.0%
平均スコア:
58.0点
NEW 解答コードが追加されました!
FINAL問題 動的計画法によるTSP (2)
解答コード例あり
チャレンジする
難易度:
1869 ±50
受験数:
215
正解率:
60.9%
平均スコア:
60.9点
2-近似によるTSP
STEPを順番に解いていけばFINAL問題が解けます
最近傍法によるTSP
STEPを順番に解いていけばFINAL問題が解けます
貪欲法によるTSP
STEPを順番に解いていけばFINAL問題が解けます
2-opt法によるTSP
STEPを順番に解いていけばFINAL問題が解けます
禁断探索法によるTSP
STEPを順番に解いていけばFINAL問題が解けます
NEW 解答コードが追加されました!
FINAL問題 禁断探索法によるTSP
解答コード例あり
チャレンジする
難易度:
2251 ±96
受験数:
143
正解率:
46.1%
平均スコア:
46.0点
焼きなまし法によるTSP
STEPを順番に解いていけばFINAL問題が解けます
NEW 解答コードが追加されました!
FINAL問題 焼きなまし法によるTSP
解答コード例あり
チャレンジする
難易度:
2280 ±99
受験数:
97
正解率:
32.1%
平均スコア:
32.1点