近代科学社

書籍検索
ジャンル選択

情報

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

著者 浅野 孝夫

著者紹介

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

電子書籍¥2,970 小売希望価格(税込)

紙の書籍¥2,970定価(税込)

基本情報

発売日 2017年4月28日
本体価格 2,700円
ページ数 248 ページ ※印刷物
サイズ A5
ISBN 9784764905368
ジャンル 情報
タグ アルゴリズム, 教科書
電子書籍形式 固定型

主要目次

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

目次をさらに表示する

著者紹介

浅野 孝夫 (あさの たかお)
1977 年 東北大学大学院工学研究科 電気及通信工学専攻 修了(工学博士)
1977 年 東北大学工学部 通信工学科 助手
1980 年 東京大学工学部 計数工学科 講師
1985 年 上智大学理工学部 機械工学科 助教授
1992 年 中央大学理工学部 情報工学科 教授
 現在に至る
主要著書
『情報の構造(上・下)』(日本評論社,1994 年)
『計算とアルゴリズム』(共著,オーム社,2000 年)
『情報数学』(コロナ社,2009 年)
『離散数学』(サイエンス社,2010 年)
『アルゴリズムの基礎とデータ構造』(近代科学社,2017 年)
主要訳書
『アルゴリズムデザイン』(共訳,共立出版,2008 年)
『組合せ最適化』(共訳,丸善出版,2012 年)
『ネットワーク・大衆・マーケット』(共訳,共立出版,2013 年)
『近似アルゴリズムデザイン』(共立出版,2015 年)

著者紹介をさらに表示する

サポート