ネットワークアルゴリズムとデータ構造 -- 情報数学セミナー --
浅野孝夫 /著   -- 日本評論社 -- 1994.03 -- 22cm -- p222~396

資料詳細

タイトル 情報の構造 下
各巻タイトル ネットワークアルゴリズムとデータ構造
シリーズ名 情報数学セミナー
著者名等 浅野孝夫 /著  
出版 日本評論社 1994.03
大きさ等 22cm p222~396
分類 007.64
件名 アルゴリズム
注記 各章末:文献ノート 参考文献:p381~387
目次 第6章 ネットワークアルゴリズム(最小スパンニング木問題;最短パス問題;最大フロー問題;最小費用フロー問題;最大重みマッチング問題);第7章 高速最大フローアルゴリズム(増加パスの探索の効率化;ダイナミック木;Sleator‐Tarjanの高速アルゴリズム;Goldberg‐Tarjanの高速アルゴリズム);第8章 最小費用フローを求める多項式オーダのアルゴリズム(輸送問題;Edmonds‐Karpの多項式アルゴリズム;輸送問題を解く強多項式アルゴリズム);第9章 ダイナミツク木の実現(スプレー木;ダイナミック木の操作のパスの操作による実現;パスの操作のスプレー木による実現とダイナミック木の手間解析)
ISBN(13)、ISBN    4-535-60813-X
書誌番号 1194022319

所蔵

所蔵は 1 件です。現在の予約件数は 0 件です。

所蔵館 所蔵場所 別置 請求記号 資料区分 状態 取扱 資料コード
中央 書庫 007.6/2876 一般書 利用可 - 0008513813 iLisvirtual