版元ドットコム

探せる、使える、本の情報

文芸 新書 社会一般 資格・試験 ビジネス スポーツ・健康 趣味・実用 ゲーム 芸能・タレント テレビ・映画化 芸術 哲学・宗教 歴史・地理 社会科学 教育 自然科学 医学 工業・工学 コンピュータ 語学・辞事典 学参 児童図書 ヤングアダルト 全集 文庫 コミック文庫 コミックス(欠番扱) コミックス(雑誌扱) コミックス(書籍) コミックス(廉価版) ムック 雑誌 増刊 別冊
グラフ・ネットワークアルゴリズムの基礎 浅野 孝夫(著/文) - 近代科学社
..
【利用不可】

グラフ・ネットワークアルゴリズムの基礎 (グラフネットワークアルゴリズム) 数理とCプログラム (スウリトシープログラム)

コンピュータ
このエントリーをはてなブックマークに追加
発行:近代科学社
A5判
248ページ
定価 2,700円+税
ISBN
978-4-7649-0536-8   COPY
ISBN 13
9784764905368   COPY
ISBN 10h
4-7649-0536-1   COPY
ISBN 10
4764905361   COPY
出版者記号
7649   COPY
Cコード
C3004  
3:専門 0:単行本 04:情報科学
出版社在庫情報
不明
書店発売日
登録日
2017年3月30日
最終更新日
2017年3月31日
このエントリーをはてなブックマークに追加

紹介

ネットワーク・人工知能の基礎となるグラフ・ネットワークを学ぶ
グラフ・ネットワークアルゴリズムの背後に横たわる数理を,例題と図を多用して,直観的なイメージを抱いて思考を巡らせながら理解できるよう,配慮.また,ほとんどのアルゴリズムにC言語によるプログラムを与え,出力結果を確認できるようにしている.さらに,各章での内容を効果的に復習できるように,章末の演習問題とともに多くの問題でその解答例を付している.
また,著者の『アルゴリズムの基礎とデータ構造:数理とC プログラム』の続編でもある.
アルゴリズムの基礎を学んだ読者が,より有用性のあるグラフ・ネットワークアルゴリズムを習得するためには必携の良書である.

目次

1.グラフ表現のデータ構造
2.グラフ探索のアルゴリズム
3.有向グラフの強連結成分分解
4.トポロジカルソートと最長パス
5.オイラーグラフと一筆書き
6.二部グラフの最大マッチング
7.最短パス
8.全点間の最短パス問題
9.最小全点木
10.最大フローと最小カット
11.Dinic の最大フローアルゴリズム
12.需要付きフローと下界付きフロー
13.最小費用フロー問題
14.フロー問題の線形計画問題定式化

著者プロフィール

浅野 孝夫  (アサノ タカオ)  (著/文

中央大学 教授

上記内容は本書刊行時のものです。