ネットワークフローアルゴリズム

組合せ最適化、情報科学、離散数学などの複数の研究分野にまたがるネットワークフロー理論の成果と実際問題への応用は膨大であり、完璧な網羅と簡潔性を両立することは困難である。本書は簡潔性に主眼を置き、ネットワークフロー問題に対する組合せ的多項式時間アルゴリズムとその解析を第一義的に取り上げ系統的な解説を与えている。従来の古典的なネットワークフローの成果に加えて、大域的最小カット問題、最大一般化フロー問題、多品種フロー問題に対する興味深い組合せ的多項式時間アルゴリズムや電気回路の電流解析による高速化アルゴリズムが、近年堰を切ったように発見されてきている。本書は、組合せ的最適化アルゴリズム研究の第一人者である著者の視点から、これらのアルゴリズムも含めて、ネットワークフロー研究を偏見なく評価し、真に美しく有用なアルゴリズムのアイデアにあふれるこの分野を学ぶための適切な選択とアレンジを提供している。

組合せ最適化，情報科学，離散数学などの複数の研究分野にまたがるネットワークフロー理論の成果と実際問題への応用は膨大であり，完璧な網羅と簡潔性を両立することは困難である．本書は簡潔性に主眼を置き，ネットワークフロー問題に対する組合せ的多項式時間アルゴリズムとその解析を第一義的に取り上げ系統的な解説を与えている．

従来の古典的なネットワークフローの成果に加えて，大域的最小カット問題，最大一般化フロー問題，多品種フロー問題に対する興味深い組合せ的多項式時間アルゴリズムや電気回路の電流解析による高速化アルゴリズムが，近年堰を切ったように発見されてきている．

本書は，組合せ的最適化アルゴリズム研究の第一人者である著者の視点から，これらのアルゴリズムも含めて，ネットワークフロー研究を偏見なく評価し，真に美しく有用なアルゴリズムのアイデアにあふれるこの分野を学ぶための適切な選択とアレンジを提供している．

目次

第１章　最短パスアルゴリズムの概略
第２章　最大フローアルゴリズム
第３章　大域的最小カットアルゴリズム
第４章　さらなる最大フローアルゴリズム
第５章　最小コスト循環フローアルゴリズム
第６章　一般化フローアルゴリズム
第７章　多品種フローアルゴリズム
第８章　電流アルゴリズム
第９章　未解決問題

本の帯に関して

帯つきでの出荷はお約束しておりません。
商品ページに、帯のみに付与される特典物等の表記がある場合でも、確実に帯つきでの出荷はお約束しておりません。
また、帯は商品の一部ではなく「広告扱い」のため、帯の有無・破損による交換や返品は承っておりません。

版・表紙について

版・表紙（カバー）のご指定は承っておりません。ご注文いただくタイミングによっては、お届けする商品の版や表紙が商品ページ上のものとは異なる場合がございます。
また、初版にのみにお付けしている特典（初回特典、初回仕様特典）がある商品は、商品ページに特典の表記がされている場合でも、無くなり次第終了となります。