ネットワークフローアルゴリズム
著者
書誌事項
ネットワークフローアルゴリズム
丸善出版, 2024.1
- タイトル別名
-
Network flow algorithms
- タイトル読み
-
ネットワーク フロー アルゴリズム
大学図書館所蔵 全65件
  青森
  岩手
  宮城
  秋田
  山形
  福島
  茨城
  栃木
  群馬
  埼玉
  千葉
  東京
  神奈川
  新潟
  富山
  石川
  福井
  山梨
  長野
  岐阜
  静岡
  愛知
  三重
  滋賀
  京都
  大阪
  兵庫
  奈良
  和歌山
  鳥取
  島根
  岡山
  広島
  山口
  徳島
  香川
  愛媛
  高知
  福岡
  佐賀
  長崎
  熊本
  大分
  宮崎
  鹿児島
  沖縄
  韓国
  中国
  タイ
  イギリス
  ドイツ
  スイス
  フランス
  ベルギー
  オランダ
  スウェーデン
  ノルウェー
  アメリカ
この図書・雑誌をさがす
注記
原著 (c2019) の翻訳
参考文献: p[345]-357
内容説明・目次
内容説明
組合せ最適化、情報科学、離散数学などの複数の研究分野にまたがるネットワークフロー理論の成果と実際問題への応用は膨大であり、完璧な網羅と簡潔性を両立することは困難である。本書は簡潔性に主眼を置き、ネットワークフロー問題に対する組合せ的多項式時間アルゴリズムとその解析を第一義的に取り上げ系統的な解説を与えている。従来の古典的なネットワークフローの成果に加えて、大域的最小カット問題、最大一般化フロー問題、多品種フロー問題に対する興味深い組合せ的多項式時間アルゴリズムや電気回路の電流解析による高速化アルゴリズムが、近年堰を切ったように発見されてきている。本書は、組合せ的最適化アルゴリズム研究の第一人者である著者の視点から、これらのアルゴリズムも含めて、ネットワークフロー研究を偏見なく評価し、真に美しく有用なアルゴリズムのアイデアにあふれるこの分野を学ぶための適切な選択とアレンジを提供している。
目次
- 第1章 最短パスアルゴリズムの概略
- 第2章 最大フローアルゴリズム
- 第3章 大域的最小カットアルゴリズム
- 第4章 さらなる最大フローアルゴリズム
- 第5章 最小コスト循環フローアルゴリズム
- 第6章 一般化フローアルゴリズム
- 第7章 多品種フローアルゴリズム
- 第8章 電流アルゴリズム
- 第9章 未解決問題
「BOOKデータベース」 より