ネットワークフローアルゴリズム
1～2日で出荷、新刊の場合、発売日以降のお届けになります
- 出版社
- 丸善出版
- 著者名
- デイビッド・Ｐ．ウィリアムソン , 浅野孝夫 , 浅野泰仁
- 価格
- 9,350円（本体8,500円+税）
- 発行年月
- 2024年1月
- 判型
- Ａ５
- ISBN
- 9784621309070
組合せ最適化，情報科学，離散数学などの複数の研究分野にまたがるネットワークフロー理論の成果と実際問題への応用は膨大であり，完璧な網羅と簡潔性を両立することは困難である．本書は簡潔性に主眼を置き，ネットワークフロー問題に対する組合せ的多項式時間アルゴリズムとその解析を第一義的に取り上げ系統的な解説を与えている．
従来の古典的なネットワークフローの成果に加えて，大域的最小カット問題，最大一般化フロー問題，多品種フロー問題に対する興味深い組合せ的多項式時間アルゴリズムや電気回路の電流解析による高速化アルゴリズムが，近年堰を切ったように発見されてきている．
本書は，組合せ的最適化アルゴリズム研究の第一人者である著者の視点から，これらのアルゴリズムも含めて，ネットワークフロー研究を偏見なく評価し，真に美しく有用なアルゴリズムのアイデアにあふれるこの分野を学ぶための適切な選択とアレンジを提供している．
お気に入りカテゴリ
よく利用するジャンルを設定できます。
カテゴリ
「+」ボタンからジャンル（検索条件）を絞って検索してください。
表示の並び替えができます。
