• Author浅野孝夫
  • Publisher日本評論社
  • ISBN9784535608122
  • Publish Date1994年3月

情報の構造 上

第1章 はじめに(ケーニヒスベルクの7つの橋 郵便局問題 情報の構造とデータ構造) 第2章 アルゴリズムと計算量(アルゴリズム アルゴリズムの計算量 プログラム言語Pascal グラフの基礎概念 線形計画法) 第3章 基本データ構造(リスト スタックとキュー 根付き木-木構造のデータ構造 ヒープとソーティング 探索木) 第4章 高速データ構造(平衡探索木 フィボナッチヒープ 集合ユニオン・ファインド木 高速データ構造の応用) 第5章 グラフアルゴリズム(グラフの標準的表現法 グラフの探索法 2連結成分分解 強連結成分分解 2部グラフの最大マッチングと最小点被覆 一般のグラフの最大マッチング 2部グラフのDM分解 平面グラフに関するアルゴリズム)

>> 続きを表示