ネットワークフローアルゴリズム
著者
書誌事項
ネットワークフローアルゴリズム
丸善出版, 2024.1
- タイトル別名
-
Network flow algorithms
- タイトル読み
-
ネットワーク フロー アルゴリズム
大学図書館所蔵 件 / 全69件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
この図書・雑誌をさがす
注記
原著 (c2019) の翻訳
参考文献: p[345]-357
内容説明・目次
内容説明
組合せ最適化、情報科学、離散数学などの複数の研究分野にまたがるネットワークフロー理論の成果と実際問題への応用は膨大であり、完璧な網羅と簡潔性を両立することは困難である。本書は簡潔性に主眼を置き、ネットワークフロー問題に対する組合せ的多項式時間アルゴリズムとその解析を第一義的に取り上げ系統的な解説を与えている。従来の古典的なネットワークフローの成果に加えて、大域的最小カット問題、最大一般化フロー問題、多品種フロー問題に対する興味深い組合せ的多項式時間アルゴリズムや電気回路の電流解析による高速化アルゴリズムが、近年堰を切ったように発見されてきている。本書は、組合せ的最適化アルゴリズム研究の第一人者である著者の視点から、これらのアルゴリズムも含めて、ネットワークフロー研究を偏見なく評価し、真に美しく有用なアルゴリズムのアイデアにあふれるこの分野を学ぶための適切な選択とアレンジを提供している。
目次
- 第１章 最短パスアルゴリズムの概略
- 第２章 最大フローアルゴリズム
- 第３章 大域的最小カットアルゴリズム
- 第４章 さらなる最大フローアルゴリズム
- 第５章 最小コスト循環フローアルゴリズム
- 第６章 一般化フローアルゴリズム
- 第７章 多品種フローアルゴリズム
- 第８章 電流アルゴリズム
- 第９章 未解決問題
「BOOKデータベース」 より
