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

著者

書誌事項

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

浅野孝夫著

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

日本評論社, 1994.3

タイトル別名

情報の構造[上]

タイトル読み

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

大学図書館所蔵 件 / 全190件

この図書・雑誌をさがす

注記

参考文献: p[xi]-xvii

内容説明・目次

目次

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

「BOOKデータベース」 より

関連文献： 1件中  1-1を表示

詳細情報

ページトップへ