学習チケット

チケットを確認するためには、ログインする必要があります。（ログインする）

有料プランならチケットを消費せずに「問題」「与えられる入力」「解答コード例」が見られます！

有料プランへ >

巡回セールスマン問題メニュー

問題一覧

問題集の進捗状況

0 / 17問

主人公

ラスボス

問題集の解答状況

順列全列挙によるTSP

動的計画法によるTSP (2)

2-近似によるTSP

最近傍法によるTSP

貪欲法によるTSP

2-opt法によるTSP

禁断探索法によるTSP

焼きなまし法によるTSP

順列全列挙によるTSP

STEPを順番に解いていけばFINAL問題が解けます

0/4問完了

モンスター

STEP: 1 ユークリッド距離

チャレンジする

難易度: 1471 ±22 受験数: 739 正解率: 74.0％ 平均スコア: 74.0点

モンスター

STEP: 2 巡回路長の計算

チャレンジする

難易度: 1803 ±23 受験数: 1,084 正解率: 66.2％ 平均スコア: 66.0点

モンスター

STEP: 3 順列全列挙

チャレンジする

難易度: 1703 ±24 受験数: 657 正解率: 73.4％ 平均スコア: 73.4点

FINAL問題順列全列挙によるTSP

チャレンジする

難易度: 1749 ±25 受験数: 593 正解率: 70.8％ 平均スコア: 70.7点

動的計画法によるTSP (2)

STEPを順番に解いていけばFINAL問題が解けます

0/3問完了

モンスター

STEP: 1 ビットによる集合の表現

チャレンジする

難易度: 2071 ±36 受験数: 732 正解率: 72.7％ 平均スコア: 72.4点

モンスター

STEP: 2 動的計画法によるTSP (1)

チャレンジする

難易度: 2084 ±39 受験数: 456 正解率: 59.4％ 平均スコア: 59.3点

FINAL問題動的計画法によるTSP (2)

チャレンジする

難易度: 1847 ±37 受験数: 342 正解率: 63.2％ 平均スコア: 63.2点

2-近似によるTSP

STEPを順番に解いていけばFINAL問題が解けます

0/2問完了

モンスター

STEP: 1 最小全域木

チャレンジする

難易度: 2111 ±50 受験数: 316 正解率: 50.3％ 平均スコア: 50.2点

FINAL問題 2-近似によるTSP

チャレンジする

難易度: 2041 ±50 受験数: 300 正解率: 56.7％ 平均スコア: 56.6点

最近傍法によるTSP

STEPを順番に解いていけばFINAL問題が解けます

0/2問完了

モンスター

STEP: 1 最も近い都市

チャレンジする

難易度: 1711 ±42 受験数: 184 正解率: 64.1％ 平均スコア: 64.0点

FINAL問題最近傍法によるTSP

チャレンジする

難易度: 1948 ±45 受験数: 310 正解率: 52.4％ 平均スコア: 52.3点

貪欲法によるTSP

STEPを順番に解いていけばFINAL問題が解けます

0/2問完了

モンスター

STEP: 1 辺の追加

チャレンジする

難易度: 2196 ±64 受験数: 341 正解率: 53.3％ 平均スコア: 53.2点

FINAL問題貪欲法によるTSP

チャレンジする

難易度: 2268 ±69 受験数: 314 正解率: 40.1％ 平均スコア: 40.0点

2-opt法によるTSP

STEPを順番に解いていけばFINAL問題が解けます

0/2問完了

モンスター

STEP: 1 辺の交換

チャレンジする

難易度: 2237 ±76 受験数: 202 正解率: 51.7％ 平均スコア: 51.6点

FINAL問題 2-opt法によるTSP

チャレンジする

難易度: 2158 ±73 受験数: 192 正解率: 38.0％ 平均スコア: 38.0点

禁断探索法によるTSP

STEPを順番に解いていけばFINAL問題が解けます

0/1問完了

FINAL問題禁断探索法によるTSP

チャレンジする

難易度: 2299 ±75 受験数: 253 正解率: 47.3％ 平均スコア: 47.3点

焼きなまし法によるTSP

STEPを順番に解いていけばFINAL問題が解けます

0/1問完了

FINAL問題焼きなまし法によるTSP

チャレンジする

難易度: 2261 ±76 受験数: 170 正解率: 35.4％ 平均スコア: 35.4点

言語を選びなおす