データ構造とグラフアルゴリズム

Author(s)

• 浅野, 孝夫 アサノ, タカオ

Bibliographic Information

データ構造とグラフアルゴリズム

浅野孝夫著

（情報数学セミナー, . 情報の構造||ジョウホウ ノ コウゾウ ; 上）

日本評論社, 1994.3

Other Title

情報の構造[上]

Title Transcription

データ コウゾウ ト グラフ アルゴリズム

Note

参考文献: p[xi]-xvii

Description and Table of Contents

Table of Contents

• 第１章　はじめに（ケーニヒスベルクの７つの橋；郵便局問題；情報の構造とデータ構造）
• 第２章　アルゴリズムと計算量（アルゴリズム；アルゴリズムの計算量；プログラム言語Ｐａｓｃａｌ；グラフの基礎概念；線形計画法）
• 第３章　基本データ構造（リスト；スタックとキュー；根付き木—木構造のデータ構造；ヒープとソーティング；探索木）
• 第４章　高速データ構造（平衡探索木；フィボナッチヒープ；集合ユニオン・ファインド木；高速データ構造の応用）
• 第５章　グラフアルゴリズム（グラフの標準的表現法；グラフの探索法；２連結成分分解；強連結成分分解；２部グラフの最大マッチングと最小点被覆；一般のグラフの最大マッチング；２部グラフのＤＭ分解；平面グラフに関するアルゴリズム）

by "BOOK database"

Details

• NCID: BN10411029
• ISBN:
  • 4535608121
• Country Code: ja
• Title Language Code: jpn
• Text Language Code: jpn
• Place of Publication: 東京
• Pages/Volumes: xxvi, 219p
• Size: 22cm
• Classification:
  • NDC8 : 007
  • NDC8 : 007.64
  • NDC7 : 401
  • NDLC : M159
• Subject Headings:
  • BSH : 情報科学
  • BSH : 電子計算機
  • NDLSH : アルゴリズム
  • NDLSH : プログラミング(電子計算機)
• Parent Bibliography ID:
  • BN10215585