1. paizaラーニングトップ
  2. レベルアップ問題集
  3. 巡回セールスマン問題メニュー（言語選択）
  4. 問題一覧 Swift編
学習チケット
チケットを確認するためには、ログインする必要があります。 （ログインする）
有料プランならチケットを消費せずに「問題」「与えられる入力」「解答コード例」が見られます！
有料プランへ >

巡回セールスマン問題メニューのサムネイル
巡回セールスマン問題メニュー

問題集の進捗状況

0 / 17問
城
主人公
ラスボス

問題集の解答状況

ボス
0/4問
順列全列挙によるTSP
ボス
0/3問
動的計画法によるTSP (2)
ボス
0/2問
2-近似によるTSP
ボス
0/2問
最近傍法によるTSP
ボス
0/2問
貪欲法によるTSP
ボス
0/2問
2-opt法によるTSP
ボス
0/1問
禁断探索法によるTSP
ボス
0/1問
焼きなまし法によるTSP
ボス
順列全列挙によるTSP
STEPを順番に解いていけばFINAL問題が解けます
0/4問完了
モンスター

STEP: 1 ユークリッド距離

チャレンジする
難易度: 1468 ±24  受験数: 591  正解率: 74.1％  平均スコア: 74.1点 
モンスター

STEP: 2 巡回路長の計算

チャレンジする
難易度: 1810 ±26  受験数: 759  正解率: 62.3％  平均スコア: 62.1点 
モンスター

STEP: 3 順列全列挙

チャレンジする
難易度: 1725 ±27  受験数: 463  正解率: 69.4％  平均スコア: 69.4点 
ボス

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

チャレンジする
難易度: 1770 ±28  受験数: 499  正解率: 69.8％  平均スコア: 69.8点 
ボス
動的計画法によるTSP (2)
STEPを順番に解いていけばFINAL問題が解けます
0/3問完了
モンスター

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

チャレンジする
難易度: 2106 ±40  受験数: 624  正解率: 72.0％  平均スコア: 71.7点 
モンスター

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

チャレンジする
難易度: 2158 ±43  受験数: 374  正解率: 57.6％  平均スコア: 57.5点 
ボス

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

チャレンジする
難易度: 1850 ±42  受験数: 291  正解率: 62.6％  平均スコア: 62.5点 
ボス
2-近似によるTSP
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター

STEP: 1 最小全域木

チャレンジする
難易度: 2150 ±55  受験数: 262  正解率: 49.2％  平均スコア: 49.2点 
ボス

FINAL問題 2-近似によるTSP

チャレンジする
難易度: 2087 ±55  受験数: 240  正解率: 54.0％  平均スコア: 53.9点 
ボス
最近傍法によるTSP
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター

STEP: 1 最も近い都市

チャレンジする
難易度: 1691 ±48  受験数: 146  正解率: 64.8％  平均スコア: 64.7点 
ボス

FINAL問題 最近傍法によるTSP

チャレンジする
難易度: 1973 ±51  受験数: 269  正解率: 51.9％  平均スコア: 51.8点 
ボス
貪欲法によるTSP
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター

STEP: 1 辺の追加

チャレンジする
難易度: 2229 ±72  受験数: 298  正解率: 52.5％  平均スコア: 52.4点 
ボス

FINAL問題 貪欲法によるTSP

チャレンジする
難易度: 2292 ±78  受験数: 269  正解率: 38.6％  平均スコア: 38.5点 
ボス
2-opt法によるTSP
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター

STEP: 1 辺の交換

チャレンジする
難易度: 2259 ±87  受験数: 156  正解率: 48.5％  平均スコア: 48.4点 
ボス

FINAL問題 2-opt法によるTSP

チャレンジする
難易度: 2175 ±88  受験数: 148  正解率: 36.1％  平均スコア: 36.1点 
ボス
禁断探索法によるTSP
STEPを順番に解いていけばFINAL問題が解けます
0/1問完了
ボス

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

チャレンジする
難易度: 2252 ±87  受験数: 188  正解率: 44.0％  平均スコア: 43.9点 
ボス
焼きなまし法によるTSP
STEPを順番に解いていけばFINAL問題が解けます
0/1問完了
ボス

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

チャレンジする
難易度: 2280 ±88  受験数: 133  正解率: 32.4％  平均スコア: 32.4点 
言語を選びなおす
ページの先頭へ戻る