内容説明
グラフ・ネットワークアルゴリズムの基礎をしっかり理解!!
グラフ・ネットワークアルゴリズムの背後に横たわる数理を，例題と図を多用して，直観的なイメージを抱いて思考を巡らせながら理解できるよう，配慮．また，ほとんどのアルゴリズムにC言語によるプログラムを与え，出力結果を確認できるようにしている．さらに，各章での内容を効果的に復習できるように，章末の演習問題とともに多くの問題でその解答例を付している．
また，著者の『アルゴリズムの基礎とデータ構造：数理とC プログラム』の続編でもある．
アルゴリズムの基礎を学んだ読者が，より有用性のあるグラフ・ネットワークアルゴリズムを習得するためには必携の良書である．
目次
1．グラフ表現のデータ構造
2．グラフ探索のアルゴリズム
3．有向グラフの強連結成分分解
4．トポロジカルソートと最長パス
5．オイラーグラフと一筆書き
6．二部グラフの最大マッチング
7．最短パス
8．全点間の最短パス問題
9．最小全点木
10．最大フローと最小カット
11．ディニッツの最大フローアルゴリズム
12．需要付きフローと下界付きフロー
13．最小費用フロー問題
14．フロー問題の線形計画問題定式化
