「TSP」が学べる動画一覧

荷物の配送経路の最適化問題などに利用されるTraveling Saleman Problem (TSP)について学ぶことができるチャプターです。

チャプター一覧
(2:57)
無料公開中 Java アルゴリズム
このレッスンでは、荷物の配送経路の効率化などに応用される巡回セールスマン問題について学習します。 まずは、巡回セールスマン問題がどんな問題なのかを理解しましょう。




(2:04)
無料公開中 Java アルゴリズム
ここでは、入力データの形式を確認してから、巡回セールスマン問題を解くプログラムの枠組みを考えていきます。




(3:00)
無料公開中 Java アルゴリズム
先ほどのチャプターで学んだ点に続いて、それらをつなげて表される経路を扱う方法を学習します。




(2:11)
無料公開中 Java アルゴリズム
このチャプターでは、コメントで記述したロジックを変数の宣言や関数・メソッドの呼び出しとして具体化して整理していきます。




(2:54)
無料公開中 Java アルゴリズム
ここでは入力処理を作ります。入力された点の並びをそのまま経路として使うことで、巡回セールスマン問題の解を1つ表示してみます。




(3:40)
無料公開中 Java アルゴリズム
このチャプターでは巡回セールスマン問題を解くための貪欲法のロジックを考えて、コメントとして整理します。




(4:00)
無料公開中 Java アルゴリズム
このチャプターでは貪欲法を使って巡回セールスマン問題を解くプログラムを完成させます。




ページの先頭へ戻る