内容説明
※本商品は固定レイアウトのコンテンツです。文字列のハイライトや検索、辞書の参照引用などの機能はご利用になれません。あらかじめご了承ください。
本書は『セジウィック:アルゴリズムC 第1~4部』に続く,第5部の日本語版.グラフは,現実の問題をコンピュータで計算できるよう離散的な数学モデルに落とし込むための概念であり,本書は,その基礎として外せない項目を網羅している.また、グラフを現実的な時間で解くためのアルゴリズムを豊富に掲載しており,アルゴリズム研究の入門書としてもうってつけである.原著は,『アルゴリズムイントロダクション』と並び称される世界的名著.様々な分野でグラフおよびグラフアルゴリズムの知識が求められている今,待望の翻訳書といえる.
目次
17.グラフの特徴と種類
18.グラフ探索
19.有向グラフと有向非巡回グラフ
20.最小全域木
21.最短路
22.ネットワークフロー