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

著者

書誌事項

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

浅野孝夫著

（情報数学セミナー, . 情報の構造||ジョウホウ ノ コウゾウ ; 下）

日本評論社, 1994.3

タイトル別名

データ構造とグラフアルゴリズム

情報の構造「下」

タイトル読み

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

大学図書館所蔵 件 / 全187件

この図書・雑誌をさがす

注記

個別タイトルは表紙より

参考文献: p[381]-387

内容説明・目次

目次

  • 第６章　ネットワークアルゴリズム（最小スパンニング木問題；最短パス問題；最大フロー問題；最小費用フロー問題；最大重みマッチング問題）
  • 第７章　高速最大フローアルゴリズム（増加パスの探索の効率化；ダイナミック木；Ｓｌｅａｔｏｒ‐Ｔａｒｊａｎの高速アルゴリズム；Ｇｏｌｄｂｅｒｇ‐Ｔａｒｊａｎの高速アルゴリズム）
  • 第８章　最小費用フローを求める多項式オーダのアルゴリズム（輸送問題；Ｅｄｍｏｎｄｓ‐Ｋａｒｐの多項式アルゴリズム；輸送問題を解く強多項式アルゴリズム）
  • 第９章　ダイナミツク木の実現（スプレー木；ダイナミック木の操作のパスの操作による実現；パスの操作のスプレー木による実現とダイナミック木の手間解析）

「BOOKデータベース」 より

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

詳細情報

ページトップへ