コース

幅優先探索 - グラフアルゴリズム

最短経路を求める手法である、層ごとのグラフ探索「幅優先探索」をマスターしましょう。隣接ノードの検索機能を構築し、好きな言語でキューを用いた反復的なBFSを実装して、重みなしグラフにおける最短経路の距離を算出します。

トピック

3 章9 レッスン1 プロジェクト4 チャレンジ54 クイズ問題

2 レッスン16

プロジェクト5 レッスン238

2 レッスン2

深さ優先探索 - グラフアルゴリズム

グラフ探索の基本である深さ優先探索をマスターしましょう。隣接リストの構築、お好みの言語での反復的な DFS の実装、O(V + E) の計算量分析、そして連結成分のカウントや計測方法を学びます。

修了証あり

ダイクストラ法 - グラフアルゴリズム

非負の重みを持つグラフに対する、欲張り法を用いた単一始点最短経路アルゴリズムであるダイクストラ法をマスターしましょう。重み付きエッジを読み込み、お好みの言語で距離計算を実装して、2点間や最遠頂点に関するクエリに回答します。

修了証あり

グラフ - データ構造シリーズ #9

このコースでは、グラフデータ構造について学び、お好みのプログラミング言語で無向グラフを一から作成し、それを使ったコーディング課題に挑戦します！

修了証あり

ベルマン–フォード法 - グラフアルゴリズム

ベルマン–フォード法をマスターしましょう。負の重みを持つエッジに対応した単一始点最短経路の算出や、負の閉路の検出方法を学びます。緩和処理の実装から、お好みの言語でのアルゴリズムの構築、そして距離や閉路に関するクエリへの回答までを習得します。

修了証あり

キュー - データ構造シリーズ #2

このコースでは、キュー（Queue）データ構造について学び、お好みのプログラミング言語を使ってゼロからキューを作成し、それを使ったコーディング課題に挑戦します！

幅優先探索 - グラフアルゴリズムには9のインタラクティブなレッスンがあり、自分のペースで進められます。

コースは次の章で構成されています: Introduction, The Algorithm, Final Challenges。

はい。Coddyのすべてのコースは無料で開始できます。レッスンはブラウザで進められ、ダウンロードも登録も不要です。

このコースは、より長いパスの1ステップです。メンターが教える順番で並んだ複数のコースで、それぞれに無料の修了証があります。