情報
グラフ・ネットワークアルゴリズムの基礎数理とCプログラム
ネットワーク・人工知能の基礎となるグラフ・ネットワークを学ぶ
グラフ・ネットワークアルゴリズムの背後に横たわる数理を,例題と図を多用して,直観的なイメージを抱いて思考を巡らせながら理解できるよう,配慮.また,ほとんどのアルゴリズムにC言語によるプログラムを与え,出力結果を確認できるようにしている.さらに,各章での内容を効果的に復習できるように,章末の演習問題とともに多くの問題でその解答例を付している.
また,著者の『アルゴリズムの基礎とデータ構造:数理とC プログラム』の続編でもある.
アルゴリズムの基礎を学んだ読者が,より有用性のあるグラフ・ネットワークアルゴリズムを習得するためには必携の良書である.
電子書籍¥2,700 小売希望価格(税別)
紙の書籍¥2,700定価(税別)
基本情報
発売日 | 2017年4月28日 |
---|---|
ページ数 | 248 ページ ※印刷物 |
サイズ | A5 |
ISBN | 9784764905368 |
ジャンル | 情報 |
タグ | アルゴリズム, 教科書 |
電子書籍形式 | 固定型 |
主要目次
1.グラフ表現のデータ構造
2.グラフ探索のアルゴリズム
3.有向グラフの強連結成分分解
4.トポロジカルソートと最長パス
5.オイラーグラフと一筆書き
6.二部グラフの最大マッチング
7.最短パス
8.全点間の最短パス問題
9.最小全点木
10.最大フローと最小カット
11.Dinic の最大フローアルゴリズム
12.需要付きフローと下界付きフロー
13.最小費用フロー問題
14.フロー問題の線形計画問題定式化
2.グラフ探索のアルゴリズム
3.有向グラフの強連結成分分解
4.トポロジカルソートと最長パス
5.オイラーグラフと一筆書き
6.二部グラフの最大マッチング
7.最短パス
8.全点間の最短パス問題
9.最小全点木
10.最大フローと最小カット
11.Dinic の最大フローアルゴリズム
12.需要付きフローと下界付きフロー
13.最小費用フロー問題
14.フロー問題の線形計画問題定式化