コース
深さ優先探索 - グラフアルゴリズム
グラフ探索の基本である深さ優先探索をマスターしましょう。隣接リストの構築、お好みの言語での反復的な DFS の実装、O(V + E) の計算量分析、そして連結成分のカウントや計測方法を学びます。
トピック
シラバス
3 章9 レッスン1 プロジェクト3 チャレンジ54 クイズ問題Introduction
2 レッスン17- 01Introduction
- 02Motivation
The Algorithm
プロジェクト5 レッスン137- 01How it works?
- 02Pseudo Code
- 03Implementation (Part 1)
- 04Implementation (Part 2)
- 05Time and Space Complexity
Final Challenges
2 レッスン2- 01Final Challenge #1
- 02Final Challenge #2
おすすめの関連コース
トポロジカルソート - グラフアルゴリズム
すべての辺が前方を向くように有向非巡回グラフ（DAG）を並べるトポロジカルソートをマスターしましょう。入次数の計算、お好みの言語でのKahnのアルゴリズムによる順序構築、サイクルの検出、そしてDAGにおける最長パスの探索方法を学びます。
グラフアルゴリズム講座
修了証あり
- 9
- 3
- 1
- 55
幅優先探索 - グラフアルゴリズム
最短経路を求める手法である、層ごとのグラフ探索「幅優先探索」をマスターしましょう。隣接ノードの検索機能を構築し、好きな言語でキューを用いた反復的なBFSを実装して、重みなしグラフにおける最短経路の距離を算出します。
グラフアルゴリズム講座
修了証あり
- 9
- 3
- 1
- 54
グラフ - データ構造シリーズ #9
このコースでは、グラフデータ構造について学び、お好みのプログラミング言語で無向グラフを一から作成し、それを使ったコーディング課題に挑戦します！
修了証あり
- 14
- 12
ダイクストラ法 - グラフアルゴリズム
非負の重みを持つグラフに対する、欲張り法を用いた単一始点最短経路アルゴリズムであるダイクストラ法をマスターしましょう。重み付きエッジを読み込み、お好みの言語で距離計算を実装して、2点間や最遠頂点に関するクエリに回答します。
グラフアルゴリズム講座
修了証あり
- 9
- 3
- 1
- 54
クラスカル法 - グラフアルゴリズム
最小全域木（MST）を求めるためのクラスカル法をマスターしましょう。Union-Findを構築し、お好みの言語でサイクルを作らない最小コストの辺を追加しながらMSTを構築します。さらに、連結性やボトルネック辺に関するクエリへの回答方法も学びます。
グラフアルゴリズム講座
修了証あり
- 9
- 3
- 1
- 57
よくある質問
深さ優先探索 - グラフアルゴリズムにはレッスンがいくつありますか?
深さ優先探索 - グラフアルゴリズムには9のインタラクティブなレッスンがあり、自分のペースで進められます。
深さ優先探索 - グラフアルゴリズムでは何を学べますか?
コースは次の章で構成されています: Introduction, The Algorithm, Final Challenges。
深さ優先探索 - グラフアルゴリズムは無料ですか?
はい - Coddyのすべてのコースは無料で開始できます。レッスンはブラウザで進められ、ダウンロードも登録も不要です。
