PHPでのグラフアルゴリズム講座

Coddyでグラフアルゴリズムをマスターしましょう。探索、最短経路、トポロジカルソート、最小全域木（DFS、BFS、Dijkstra、Bellman-Ford、Kruskal、Prim）を、あらゆるプログラミング言語の実践的な課題を通して学びます。

プリム法 - グラフアルゴリズム

グラフを探索する基本的な方法である深さ優先探索をマスターしましょう。隣接関係を参照するための構造を作成し、好きなプログラミング言語で反復型のDFSを実装して、計算量O(V + E)を分析します。さらに、連結成分の数を数え、その大きさを測定する方法を学びます。

修了証あり

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

辺の重みが非負のグラフにおける、貪欲法による単一始点最短経路アルゴリズム、ダイクストラ法をマスターしましょう。重み付き辺を読み込み、好きなプログラミング言語で距離を計算する仕組みを実装し、頂点間の距離や最も遠い頂点を求めるクエリに答えます。

修了証あり

トポロジカルソート - グラフアルゴリズム

すべての辺が前方を向くように有向非巡回グラフ（DAG）を並べるトポロジカルソートをマスターしましょう。入次数の計算、お好みの言語でのKahnのアルゴリズムによる順序構築、サイクルの検出、そしてDAGにおける最長パスの探索方法を学びます。

修了証あり

クラスカル法 - グラフアルゴリズム

最小全域木を求めるクラスカル法をマスターしましょう。Union-Findを実装し、お好きな言語で、閉路を作らない最もコストの低い辺を追加して最小全域木を構築します。また、連結性やボトルネックとなる辺に関するクエリにも答えられるようになります。

修了証あり

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

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

修了証あり

よくある質問

はい。すべてのコースは無料で開始でき、ブラウザで動作するためダウンロード不要です。

各レッスンは5〜15分。完全なコースは深さによって数時間から数日の練習にわたります。