シリーズ応用最適化 --
繁野麻衣子 /著   -- 朝倉書店 -- 2010.10 -- 21cm -- 188p

資料詳細

タイトル ネットワーク最適化とアルゴリズム
シリーズ名 シリーズ応用最適化
著者名等 繁野麻衣子 /著  
出版 朝倉書店 2010.10
大きさ等 21cm 188p
分類 417
件名 数理計画法 , アルゴリズム
注記 文献あり 索引あり
著者紹介 1968年愛知県生まれ。95年東京工業大学大学院理工学研究科博士後期課程情報科学専攻中退。現在、筑波大学大学院システム情報工学研究科社会システム・マネジメント専攻准教授。
内容紹介 ネットワーク上の代表的な最適化問題に対して、最適化のための性質を述べ、基本的なものから効率的なアルゴリズムまで概念を中心に解説。アルゴリズムの関連性を明確にし、構築のアイデアが伝えられるよう配慮した。
目次 1 準備(グラフ、ネットワーク;グラフ探索 ほか);2 最小木問題(最小木問題と基本的性質;最小木アルゴリズム ほか);3 最短路問題(1始点最短路問題と基本的性質;1始点最短路アルゴリズム ほか);4 最大流問題(最大流問題と基本的性質;最大流アルゴリズム ほか);5 最小費用流問題(最小費用流問題と基本的性質;最小費用流アルゴリズム ほか)
ISBN(13)、ISBN 978-4-254-11789-9   4-254-11789-2
書誌番号 1110072758
URL https://opac.lib.city.yokohama.lg.jp/winj/opac/switch-detail.do?bibid=1110072758

所蔵

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

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