データ構造とグラフアルゴリズム
著者
書誌事項
データ構造とグラフアルゴリズム
(情報数学セミナー, . 情報の構造||ジョウホウ ノ コウゾウ ; 上)
日本評論社, 1994.3
- タイトル別名
-
情報の構造[上]
- タイトル読み
-
データ コウゾウ ト グラフ アルゴリズム
大学図書館所蔵 件 / 全190件
-
401/A87/1,548.96/A87/12219400851,2219407397,2219409119,2219408728,2219404339,2004103924
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
この図書・雑誌をさがす
注記
参考文献: p[xi]-xvii
内容説明・目次
目次
- 第1章 はじめに(ケーニヒスベルクの7つの橋;郵便局問題;情報の構造とデータ構造)
- 第2章 アルゴリズムと計算量(アルゴリズム;アルゴリズムの計算量;プログラム言語Pascal;グラフの基礎概念;線形計画法)
- 第3章 基本データ構造(リスト;スタックとキュー;根付き木—木構造のデータ構造;ヒープとソーティング;探索木)
- 第4章 高速データ構造(平衡探索木;フィボナッチヒープ;集合ユニオン・ファインド木;高速データ構造の応用)
- 第5章 グラフアルゴリズム(グラフの標準的表現法;グラフの探索法;2連結成分分解;強連結成分分解;2部グラフの最大マッチングと最小点被覆;一般のグラフの最大マッチング;2部グラフのDM分解;平面グラフに関するアルゴリズム)
「BOOKデータベース」 より