グラフ・ネットワークアルゴリズムの基礎

書誌事項

グラフ・ネットワークアルゴリズムの基礎

浅野孝夫著

(数理とCプログラム / 浅野孝夫著)

近代科学社, 2017.4

タイトル別名

グラフネットワークアルゴリズムの基礎

タイトル読み

グラフ・ネットワーク アルゴリズム ノ キソ

大学図書館所蔵 件 / 106

注記

参考文献: p[229]-230

内容説明・目次

目次

  • グラフ表現のデータ構造
  • グラフ探索のアルゴリズム
  • 有向グラフの強連結成分分解
  • トポロジカルソートと最長パス
  • オイラーグラフと一筆書き
  • 二部グラフの最大マッチング
  • 最短パス
  • 全点間の最短パス問題
  • 最小全点木
  • 最大フローと最小カット
  • ディニッツの最大フローアルゴリズム
  • 需要付きフローと下界付きフロー
  • 最小費用フロー問題
  • フロー問題の線形計画問題定式化

「BOOKデータベース」 より

関連文献: 1件中  1-1を表示

詳細情報

ページトップへ