実世界のさまざまな問題はグラフ理論で解ける!
理論もアルゴリズムも知りたいならこの一冊!
本書はグラフ理論を初めて学ぶ人に最適な入門書です.
重み付きグラフ,平面グラフ,クラスカルのアルゴリズム,ダイクストラのアルゴリズム,ハンガリー法をはじめとする,さまざまなグラフやグラフアルゴリズムについて,コンパクトにまとめました.
◇◆本書の特長・・・「わかる」を実感◆◇
・スケジュール作成,ネットワーク設計,経路探索といった日常生活で出てくる問題とグラフ理論の関係が「わかる」
・例題やアルゴリズムの各ステップの図をとおしてグラフアルゴリズムの挙動が「わかる」
・一般的に示すことが難しい証明も,数値を当てはめて具体的に考えることで「わかる」