グラフ・ネットワークアルゴリズムの基礎
著者
書誌事項
グラフ・ネットワークアルゴリズムの基礎
(数理とCプログラム / 浅野孝夫著)
近代科学社, 2017.4
- タイトル別名
-
グラフネットワークアルゴリズムの基礎
- タイトル読み
-
グラフ・ネットワーク アルゴリズム ノ キソ
大学図書館所蔵 件 / 全106件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
この図書・雑誌をさがす
注記
参考文献: p[229]-230
内容説明・目次
目次
- グラフ表現のデータ構造
- グラフ探索のアルゴリズム
- 有向グラフの強連結成分分解
- トポロジカルソートと最長パス
- オイラーグラフと一筆書き
- 二部グラフの最大マッチング
- 最短パス
- 全点間の最短パス問題
- 最小全点木
- 最大フローと最小カット
- ディニッツの最大フローアルゴリズム
- 需要付きフローと下界付きフロー
- 最小費用フロー問題
- フロー問題の線形計画問題定式化
「BOOKデータベース」 より