algorithm design

アルゴリズムデザイン

2020年春の「アルゴリズムの分析」コースでの対象アルゴリズムの実装。実装は、Javaを使用してオブジェクト指向の方法で行われます。以下のアルゴリズムのリストを見つけることができます。学期に進むにつれて、より多くのアルゴリズムが追加されることを願っています。バグが見つかった場合は、お気軽に問題を開いてください。

アルゴリズムの現在のリスト

その他

• 安定した結婚（Gale-Shapleyアルゴリズム）

無向非加重グラフ

• BFS
• DFS
• 2つのノード間の距離を見つけます
• 2つのノードの間にパスが存在するかどうかを確認します
• 接続されたコンポーネントを見つける
• 二極性チェック

指示された加重グラフ

• Dijkstraのアルゴリズム
• Primのアルゴリズム