総合トップ
エンジニア転職
未経験の転職
新卒就活
プログラミング学習
ゲーム/マンガ
paizaとは?
講座一覧
問題集
スキルチェック
有料プラン
法人向け
学校フリーパス
ログイン
新規登録
メニュー
ログイン
講座一覧
スキルチェックを受ける
PC推奨
法人プラン
学校向け
おすすめコンテンツ
オフィス訪問
paizaの教育活用事例
4コマ漫画 ぱいじょ!
ゲームイベント一覧
paizaのサービス一覧
paiza転職(中途転職者向け)
paiza新卒(学生向け)
EN:TRY(未経験向け)
paizaラーニング(プログラミング学習)
paizaラーニングトップ
Java
アルゴリズム
アルゴリズム入門編レッスン一覧
アルゴリズム入門編: 「巡回セールスマン問題」を学ぶチャプター一覧
javascriptを有効にして下さい。
アルゴリズム入門編: 「巡回セールスマン問題」を学ぶ
完全無料
Tweet
チャプター一覧
01:巡回セールスマン問題とは?
(2:57)
無料公開中
このレッスンでは、荷物の配送経路の効率化などに応用される巡回セールスマン問題について学習します。 まずは、巡回セールスマン問題がどんな問題なのかを理解しましょう。
このチャプターを受講する
アルゴリズム解説
paizaイベント問題解説
巡回セールスマン問題
TSP
Java
アルゴリズム
02:入力データの形式を確認し、プログラムの枠組みを考えよう
(2:04)
無料公開中
ここでは、入力データの形式を確認してから、巡回セールスマン問題を解くプログラムの枠組みを考えていきます。
このチャプターを受講する
アルゴリズム解説
paizaイベント問題解説
巡回セールスマン問題
TSP
Java
アルゴリズム
03:2次元平面上の点を扱おう
(2:58)
無料公開中
このチャプターでは2次元平面上の点や、それらの距離の求め方について学習します。
このチャプターを受講する
アルゴリズム解説
paizaイベント問題解説
巡回セールスマン問題
TSP
2次元幾何
座標
線分
線分の長さ
Java
アルゴリズム
04:2次元平面上の経路を扱おう
(3:00)
無料公開中
先ほどのチャプターで学んだ点に続いて、それらをつなげて表される経路を扱う方法を学習します。
このチャプターを受講する
アルゴリズム解説
paizaイベント問題解説
巡回セールスマン問題
TSP
2次元幾何
折れ線
折れ線の長さ
Java
アルゴリズム
05:ロジックを変数、関数・メソッドで整理しよう
(2:11)
無料公開中
このチャプターでは、コメントで記述したロジックを変数の宣言や関数・メソッドの呼び出しとして具体化して整理していきます。
このチャプターを受講する
アルゴリズム解説
paizaイベント問題解説
巡回セールスマン問題
TSP
Java
アルゴリズム
06:入力処理を作ろう
(2:54)
無料公開中
ここでは入力処理を作ります。入力された点の並びをそのまま経路として使うことで、巡回セールスマン問題の解を1つ表示してみます。
このチャプターを受講する
アルゴリズム解説
paizaイベント問題解説
巡回セールスマン問題
TSP
Java
アルゴリズム
07:貪欲法を考えよう
(3:40)
無料公開中
このチャプターでは巡回セールスマン問題を解くための貪欲法のロジックを考えて、コメントとして整理します。
このチャプターを受講する
アルゴリズム解説
paizaイベント問題解説
巡回セールスマン問題
TSP
貪欲法
Java
アルゴリズム
08:貪欲法で解いてみよう
(4:00)
無料公開中
このチャプターでは貪欲法を使って巡回セールスマン問題を解くプログラムを完成させます。
このチャプターを受講する
アルゴリズム解説
paizaイベント問題解説
巡回セールスマン問題
TSP
貪欲法
Java
アルゴリズム
前のレッスンへ