データ構造とネットワークアルゴリズム
著者
書誌事項
データ構造とネットワークアルゴリズム
（Computation & software science）
マグロウヒル出版, 1989.12
- タイトル別名
-
Data structures and network algorithms
- タイトル読み
-
データ コウゾウ ト ネットワーク アルゴリズム
大学図書館所蔵 件 / 全113件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
この図書・雑誌をさがす
注記
各章末: 参照文献
文献: p189-201
最近の文献: p211-218
内容説明・目次
内容説明
本書の目的は、組合せ問題に対する現在までに知られている効率の良いアルゴリズムを説明することによって、アルゴリズムとデータ構造というプログラミングの主要分野とグラフ理論という応用数学の分野の相互作用をあらわにすることである。ネットワーク最適化における、現在までに知られている最も効率の良いアルゴリズムを理解しやすくまた実現しやすいように提示している。
目次
- 基礎
- 互いに素な集合
- ヒープ
- 探索木
- 木の連結と切断
- 最小木
- 最短路
- ネットワークフロー
- マッチング
「BOOKデータベース」 より
