グラフ・ネットワークアルゴリズムの基礎

数理とＣプログラム

近代科学社
浅野孝夫　

• 価格: 2,970円（本体2,700円＋税）
• 発行年月: 2017年04月
• 判型: Ａ５
• ISBN: 9784764905368

内容情報

[BOOKデータベースより]

グラフ表現のデータ構造
グラフ探索のアルゴリズム
有向グラフの強連結成分分解
トポロジカルソートと最長パス
オイラーグラフと一筆書き
二部グラフの最大マッチング
最短パス
全点間の最短パス問題
最小全点木
最大フローと最小カット
ディニッツの最大フローアルゴリズム
需要付きフローと下界付きフロー
最小費用フロー問題
フロー問題の線形計画問題定式化

[日販商品データベースより]

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