エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
グラフアルゴリズム
アルゴリズム工学 >データベース グラフアルゴリズム 基 礎 アルゴリズム提供者提供形態必要環境動作確... アルゴリズム工学 >データベース グラフアルゴリズム 基 礎 アルゴリズム提供者提供形態必要環境動作確認 グラフ・ネットワーク表現のデータ構造 隣接リスト 隣接行列 implicit表現(幾何的表現、区間表現、 交グラフ表現、補グラフ表現等) その他 グラフ探索 深さ優先 幅優先 トポロジカルソート 基本グラフアルゴリズム 強連結成分分解 2連結成分分解 2部グラフのマッチング Hopcroft-Karp DM分解 グラフのスパース化 中村秀司 (豊橋技術科学大学) Cソース C汎用 Linux(egcs-1.1.2) 基本ネットワークアルゴリズム 最小スパンニング木 Kruskal, Prim, Yao (round robin) 最短パス Dijkstra, Warshall-Floyd 最大フロー Dinic, Goldberg-Tarjan 最適割り当て Edmonds-Karp(