グラフアルゴリズム講座

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

言語で探す

7件の結果

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

最小全域木を求めるためのプリム法をマスターしましょう。開始頂点から、常に最もコストの低い境界エッジを追加することで、一つの木を成長させていきます。お好みの言語でアルゴリズムを構築し、クラスカル法と対をなす、ボトルネックエッジや連結性に関するクエリに対応しましょう。

修了証あり

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

最小全域木（MST）を求めるためのクラスカル法をマスターしましょう。Union-Findを構築し、お好みの言語でサイクルを作らない最小コストの辺を追加しながらMSTを構築します。さらに、連結性やボトルネック辺に関するクエリへの回答方法も学びます。

修了証あり

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

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

修了証あり

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

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

修了証あり

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

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

修了証あり

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

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

修了証あり

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

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

修了証あり

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

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