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

紙版 電子版

京都大学准教授 博(工) 宮崎修一 (著)

定価 ¥ 1,760
ページ112
判型A5
ISBN978-4-627-85281-5
発行年月2015.06
  • クレジットカード決済 カード決済
  • 銀行振込 銀行振込
  • コンビニ決済 コンビニ決済
  • 代金引換 代金引換
内容
目次
ダウンロード
正誤表
実世界のさまざまな問題はグラフ理論で解ける!
理論もアルゴリズムも知りたいならこの一冊!

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

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

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

書籍検索

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