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

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

問題集の進捗状況

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問完了
モンスター
NEW 解答コードが追加されました！

STEP: 1 ユークリッド距離

解答コード例あり
チャレンジする
難易度: 1418 ±27  受験数: 430  正解率: 73.5％  平均スコア: 73.5点 
モンスター
NEW 解答コードが追加されました！

STEP: 2 巡回路長の計算

解答コード例あり
チャレンジする
難易度: 1813 ±30  受験数: 538  正解率: 62.7％  平均スコア: 62.4点 
モンスター
NEW 解答コードが追加されました！

STEP: 3 順列全列挙

解答コード例あり
チャレンジする
難易度: 1697 ±31  受験数: 334  正解率: 69.5％  平均スコア: 69.4点 
ボス
NEW 解答コードが追加されました！

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

解答コード例あり
チャレンジする
難易度: 1730 ±33  受験数: 363  正解率: 69.3％  平均スコア: 69.2点 
ボス
動的計画法によるTSP (2)
STEPを順番に解いていけばFINAL問題が解けます
0/3問完了
モンスター
NEW 解答コードが追加されました！

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

解答コード例あり
チャレンジする
難易度: 2156 ±47  受験数: 415  正解率: 72.0％  平均スコア: 71.7点 
モンスター
NEW 解答コードが追加されました！

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

解答コード例あり
チャレンジする
難易度: 2099 ±50  受験数: 256  正解率: 57.8％  平均スコア: 57.7点 
ボス
NEW 解答コードが追加されました！

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

解答コード例あり
チャレンジする
難易度: 1869 ±50  受験数: 215  正解率: 60.9％  平均スコア: 60.9点 
ボス
2-近似によるTSP
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター
NEW 解答コードが追加されました！

STEP: 1 最小全域木

解答コード例あり
チャレンジする
難易度: 2141 ±65  受験数: 179  正解率: 51.2％  平均スコア: 51.1点 
ボス
NEW 解答コードが追加されました！

FINAL問題 2-近似によるTSP

解答コード例あり
チャレンジする
難易度: 2076 ±66  受験数: 175  正解率: 52.8％  平均スコア: 52.7点 
ボス
最近傍法によるTSP
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター
NEW 解答コードが追加されました！

STEP: 1 最も近い都市

解答コード例あり
チャレンジする
難易度: 1698 ±57  受験数: 108  正解率: 61.6％  平均スコア: 61.6点 
ボス
NEW 解答コードが追加されました！

FINAL問題 最近傍法によるTSP

解答コード例あり
チャレンジする
難易度: 1942 ±60  受験数: 194  正解率: 51.5％  平均スコア: 51.4点 
ボス
貪欲法によるTSP
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター
NEW 解答コードが追加されました！

STEP: 1 辺の追加

解答コード例あり
チャレンジする
難易度: 2208 ±84  受験数: 188  正解率: 60.8％  平均スコア: 60.6点 
ボス
NEW 解答コードが追加されました！

FINAL問題 貪欲法によるTSP

解答コード例あり
チャレンジする
難易度: 2280 ±87  受験数: 206  正解率: 39.6％  平均スコア: 39.5点 
ボス
2-opt法によるTSP
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター
NEW 解答コードが追加されました！

STEP: 1 辺の交換

解答コード例あり
チャレンジする
難易度: 2242 ±100  受験数: 111  正解率: 46.9％  平均スコア: 46.8点 
ボス
NEW 解答コードが追加されました！

FINAL問題 2-opt法によるTSP

解答コード例あり
チャレンジする
難易度: 2260 ±100  受験数: 114  正解率: 33.3％  平均スコア: 33.3点 
ボス
禁断探索法によるTSP
STEPを順番に解いていけばFINAL問題が解けます
0/1問完了
ボス
NEW 解答コードが追加されました！

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

解答コード例あり
チャレンジする
難易度: 2251 ±96  受験数: 143  正解率: 46.1％  平均スコア: 46.0点 
ボス
焼きなまし法によるTSP
STEPを順番に解いていけばFINAL問題が解けます
0/1問完了
ボス
NEW 解答コードが追加されました！

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

解答コード例あり
チャレンジする
難易度: 2280 ±99  受験数: 97  正解率: 32.1％  平均スコア: 32.1点 
言語を選びなおす
ページの先頭へ戻る