資料詳細

  • 1 件中、 1 件目

【図書】 ネットワークフローアルゴリズム

Ｄ．Ｐ．ウィリアムソン ／著, 浅野孝夫 ／訳, 浅野泰仁 ／訳   -- 丸善出版 -- ２０２４．１ -- ２１ｃｍ -- ３８６ｐ

資料詳細

タイトル ネットワークフローアルゴリズム
著者名等 Ｄ．Ｐ．ウィリアムソン ／著, 浅野孝夫 ／訳, 浅野泰仁 ／訳  
出版 丸善出版 ２０２４．１
大きさ等 ２１ｃｍ ３８６ｐ
分類 547.48
件名 コンピュータネットワーク , アルゴリズム
注記 原タイトル：ＮＥＴＷＯＲＫ　ＦＬＯＷ　ＡＬＧＯＲＩＴＨＭＳ
注記 文献あり　索引あり
著者紹介 【浅野孝夫】中央大学名誉教授（本データはこの書籍が刊行された当時に掲載されていたものです）
要旨 組合せ最適化、情報科学、離散数学などの複数の研究分野にまたがるネットワークフロー理論の成果と実際問題への応用は膨大であり、完璧な網羅と簡潔性を両立することは困難である。本書は簡潔性に主眼を置き、ネットワークフロー問題に対する組合せ的多項式時間アルゴリズムとその解析を第一義的に取り上げ系統的な解説を与えている。従来の古典的なネットワークフローの成果に加えて、大域的最小カット問題、最大一般化フロー問題、多品種フロー問題に対する興味深い組合せ的多項式時間アルゴリズムや電気回路の電流解析による高速化アルゴリズムが、近年堰を切ったように発見されてきている。本書は、組合せ的最適化アルゴリズム研究の第一人者である著者の視点から、これらのアルゴリズムも含めて、ネットワークフロー研究を偏見なく評価し、真に美しく有用なアルゴリズムのアイデアにあふれるこの分野を学ぶための適切な選択とアレンジを提供している。
目次 第１章　最短パスアルゴリズムの概略；第２章　最大フローアルゴリズム；第３章　大域的最小カットアルゴリズム；第４章　さらなる最大フローアルゴリズム；第５章　最小コスト循環フローアルゴリズム；第６章　一般化フローアルゴリズム；第７章　多品種フローアルゴリズム；第８章　電流アルゴリズム；第９章　未解決問題
ISBN(13)、ISBN 978-4-621-30907-0　　 4-621-30907-2
書誌番号 1123003318

ページの先頭へ

所蔵

所蔵は 1 件です。現在の予約件数は 0 件です。

所蔵館 所蔵場所 別置 請求記号 資料区分 状態 取扱 資料コード
中央 ４階自然科学 Map 情報科学 547.4 一般書 利用可 - 2075650216 iLisvirtual

ページの先頭へ