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