グラフ理論入門 基本とアルゴリズム

紙版 電子版

兵庫県立大学教授 博(工) 宮崎修一 (著)

参考価格 ¥ 1,760 ※各販売ストアにてご確認ください
ページ112
発行年月2016.11
内容
目次
ダウンロード
正誤表
実世界のさまざまな問題はグラフ理論で解ける!
理論もアルゴリズムも知りたいならこの一冊!

本書はグラフ理論を初めて学ぶ人に最適な入門書です.
重み付きグラフ,平面グラフ,クラスカルのアルゴリズム,ダイクストラのアルゴリズム,ハンガリー法をはじめとする,さまざまなグラフやグラフアルゴリズムについて,コンパクトにまとめました.

◇◆本書の特長・・・「わかる」を実感◆◇
・スケジュール作成,ネットワーク設計,経路探索といった日常生活で出てくる問題とグラフ理論の関係が「わかる」
・例題やアルゴリズムの各ステップの図をとおしてグラフアルゴリズムの挙動が「わかる」
・一般的に示すことが難しい証明も,数値を当てはめて具体的に考えることで「わかる」
1章 グラフの基礎
2章 最小全域木
3章 最短経路問題
4章 オイラー回路とハミルトン閉路
5章 グラフの彩色
6章 最大流問題
7章 マッチング

ダウンロードコンテンツはありません

書籍検索

978 - 4 - 627 -   - x (5桁の数字を入力)
  年       月