データ構造とネットワークアルゴリズム

書誌事項

データ構造とネットワークアルゴリズム

R.E.タルジャン著 ; 岩野和生訳

(Computation & software science)

マグロウヒル出版, 1989.12

タイトル別名

Data structures and network algorithms

タイトル読み

データ コウゾウ ト ネットワーク アルゴリズム

大学図書館所蔵 件 / 114

この図書・雑誌をさがす

注記

各章末: 参照文献

文献: p189-201

最近の文献: p211-218

内容説明・目次

内容説明

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

目次

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

「BOOKデータベース」 より

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

詳細情報

ページトップへ