Ｃｏｍｐｕｔａｔｉｏｎ ＆ ｓｏｆｔｗａｒｅ ｓｃｉｅｎｃｅ データ構造とネットワークアルゴリズム

タルジャン，Ｒ．Ｅ．【著】〈Ｔａｒｊａｎ，Ｒｏｂｅｒｔ Ｅｎｄｒｅ〉/岩野 和生【訳】

マグロウヒル出版（1989/12発売）

• サイズ A5判／ページ数 218p／高さ 22X16cm
• 商品コード 9784895012904
• NDC分類 007.64
• Cコード C3055

内容説明

本書の目的は、組合せ問題に対する現在までに知られている効率の良いアルゴリズムを説明することによって、アルゴリズムとデータ構造というプログラミングの主要分野とグラフ理論という応用数学の分野の相互作用をあらわにすることである。ネットワーク最適化における、現在までに知られている最も効率の良いアルゴリズムを理解しやすくまた実現しやすいように提示している。

目次

基礎
互いに素な集合
ヒープ
探索木
木の連結と切断
最小木
最短路
ネットワークフロー
マッチング