実世界のさまざまな問題はグラフ理論で解ける! 理論もアルゴリズムも知りたいならこの一冊! 本書はグラフ理論を初めて学ぶ人に最適な入門書です. 重み付きグラフ,平面グラフ,クラスカルのアルゴリズム,ダイクストラのアルゴリズム,ハンガリー法をはじめとする,さまざまなグラフやグラフアルゴリズムについて,コンパクトにまとめました. ◇◆本書の特長・・・「わかる」を実感◆◇ ・スケジュール作成,ネットワーク設計,経路探索といった日常生活で出てくる問題とグラフ理論の関係が「わかる」 ・例題やアルゴリズムの各ステップの図をとおしてグラフアルゴリズムの挙動が「わかる」 ・一般的に示すことが難しい証明も,数値を当てはめて具体的に考えることで「わかる」 【目次】1章 グラフの基礎 1.1 グラフとは 1.2 グラフの表現 1.3 その他の用語 1.4 特別なグラフ 1.5 グラフの次数列 章末問題 2章 最小全域木 2.1 最小全域木とは 2.2 クラスカルのアルゴリズム 2.3 プリムのアルゴリズム 2.4 最小シュタイナー木問題 章末問題 3章 最短経路問題 3.1 最短経路問題 3.2 ダイクストラのアルゴリズム 章末問題 4章 オイラー回路とハミルトン閉路 4.1 定義 4.2 オイラー回路 4.3 ハミルトン閉路 章末問題 5章 グラフの彩色 5.1 頂点彩色 5.2 辺彩色 章末問題 6章 最大流問題 6.1 最大流問題 6.2 フォードファルカーソン法 6.3 最大フロー・最小カットの定理 章末問題 7章 マッチング 7.1 マッチング 7.2 2 部グラフ上のマッチング 7.3 ハンガリー法 7.4 最大フロー問題を使った解法 章末問題 章末問題の解答 さくいん
人気のある作家
ニュートンプレス (39) 今泉忠明 (28) 科学教育研究協議会 (23) ナショナル ジオグラフィック (21) オーム社 (21) 齋藤 勝裕 (20) できるシリーズ編集部 (18) standards (18) 田邊 卓 (17) 日刊工業新聞社 (16) 中山 茂 (16) 青木 薫 (15) 群馬県立自然史博物館 (13) 岩合光昭 (13) (12) 稲垣 栄洋 (12) 結城 浩 (11) 科学雑誌Newton (11) ニュースダイジェスト社 (11) 川俣 晶 (10)