• 本

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

出版社名 森北出版
出版年月 2015年6月
ISBNコード 978-4-627-85281-5
4-627-85281-9
税込価格 1,728円
頁数・縦 98P 22cm

商品内容

要旨

これからグラフ理論を学ぶひとへ。これ一冊で理論もアルゴリズムもわかる!具体例・やさしい説明・豊富な図でわかりやすい!

目次

1章 グラフの基礎
2章 最小全域木
3章 最短経路問題
4章 オイラー回路とハミルトン閉路
5章 グラフの彩色
6章 最大流問題
7章 マッチング

おすすめコメント

"実世界のさまざまな問題はグラフ理論で解ける! 理論もアルゴリズムも知りたいならこの一冊! 本書はグラフ理論を初めて学ぶ人に最適な入門書です。 重み付きグラフ、平面グラフ、クラスカルのアルゴリズム、ダイクストラのアルゴリズム、ハンガリー法をはじめとする、さまざまなグラフやグラフアルゴリズムについて、コンパクトにまとめました。 "

著者紹介

宮崎 修一 (ミヤザキ シュウイチ)  
1993年九州大学工学部情報工学科卒業。1995年九州大学大学院工学研究科情報工学専攻修士課程修了。1998年九州大学大学院システム情報科学研究科情報工学専攻博士後期課程修了(博士(工学))。京都大学大学院情報学研究科通信情報システム専攻助手。2002年京都大学学術情報メディアセンター助教授。2007年京都大学学術情報メディアセンター准教授(本データはこの書籍が刊行された当時に掲載されていたものです)