「honto 本の通販ストア」サービス終了及び外部通販ストア連携開始のお知らせ
詳細はこちらをご確認ください。
- カテゴリ:大学生・院生
- 発売日:2024/01/22
- 出版社: 丸善出版
- サイズ:21cm/386p
- 利用対象:大学生・院生
- ISBN:978-4-621-30907-0
読割 50
- 国内送料無料
紙の本
ネットワークフローアルゴリズム
著者 D. P. ウィリアムソン (著),浅野 孝夫 (訳),浅野 泰仁 (訳)
組合せ的最適化アルゴリズム研究の第一人者が、簡潔性に主眼を置き、ネットワークフロー問題に対する組合せ的多項式時間アルゴリズムとその解析を第一義的に取り上げ系統的に解説する...
ネットワークフローアルゴリズム
ネットワークフローアルゴリズム
ワンステップ購入とは ワンステップ購入とは
このセットに含まれる商品
前へ戻る
- 対象はありません
次に進む
商品説明
組合せ的最適化アルゴリズム研究の第一人者が、簡潔性に主眼を置き、ネットワークフロー問題に対する組合せ的多項式時間アルゴリズムとその解析を第一義的に取り上げ系統的に解説する。【「TRC MARC」の商品解説】
組合せ最適化,情報科学,離散数学などの複数の研究分野にまたがるネットワークフロー理論の成果と実際問題への応用は膨大であり,完璧な網羅と簡潔性を両立することは困難である.本書は簡潔性に主眼を置き,ネットワークフロー問題に対する組合せ的多項式時間アルゴリズムとその解析を第一義的に取り上げ系統的な解説を与えている.
従来の古典的なネットワークフローの成果に加えて,大域的最小カット問題,最大一般化フロー問題,多品種フロー問題に対する興味深い組合せ的多項式時間アルゴリズムや電気回路の電流解析による高速化アルゴリズムが,近年堰を切ったように発見されてきている.
本書は,組合せ的最適化アルゴリズム研究の第一人者である著者の視点から,これらのアルゴリズムも含めて,ネットワークフロー研究を偏見なく評価し,真に美しく有用なアルゴリズムのアイデアにあふれるこの分野を学ぶための適切な選択とアレンジを提供している.【商品解説】
目次
- 第1章 最短パスアルゴリズムの概略
- 1.1 すべての辺が非負コストのケース:Dijkstraのアルゴリズム
- 1.2 負コストの辺もあるケース:Bellman−Fordアルゴリズム
- 1.3 負コスト閉路の検出
- 第2章 最大フローアルゴリズム
- 2.1 最適性条件
- 2.2 応用1:相乗り運転手割当問題
- 2.3 応用2:プロ野球リーグにおけるチームの優勝可能性の消滅判定
- 2.4 応用3:密度最大の部分グラフの発見
- 2.5 最良改善増加パスアルゴリズム
あわせて読みたい本
前へ戻る
- 対象はありません
次に進む
この著者・アーティストの他の商品
前へ戻る
- 対象はありません
次に進む