<戻る
グラフ理論とグラフアルゴリズム
グラフの基礎と代表的なアルゴリズムを学び、グラフデータの扱い方を理解します。グラフの表現方法や幅優先探索・深さ優先探索、最短経路探索、最小全域木の構築、ネットワークフローの応用例を通じて、グラフ理論の実践的な知識を習得します。
サブトピックの選択
グラフの表現方法（隣接リストと隣接行列）
サブスク会員限定
無向グラフと有向グラフの違い
サブスク会員限定
幅優先探索（BFS）の実装と用途
サブスク会員限定
深さ優先探索（DFS）の実装と用途
サブスク会員限定
再帰的DFSと非再帰的DFS
サブスク会員限定
Dijkstraアルゴリズムの実装と理解
サブスク会員限定
Bellman-Fordアルゴリズムの理解と実装
サブスク会員限定
グラフにおける最短経路問題の応用
サブスク会員限定
KruskalアルゴリズムとUnion-Findの基礎
サブスク会員限定
Primアルゴリズムの実装と用途
サブスク会員限定
最大フロー問題とFord-Fulkersonアルゴリズム
サブスク会員限定
ネットワークフローの応用例（輸送問題）
サブスク会員限定