本・コミック: 超高速グラフ列挙アルゴリズム/湊真一科学技術振興機構:オンライン書店Honya Club com

在庫状況：品切れのため入荷お知らせにご登録下さい

超高速グラフ列挙アルゴリズム

〈フカシギの数え方〉が拓く，組合せ問題への新アプローチ

価格: 3,520円（本体3,200円＋税）
発行年月: 2015年04月
判型: Ａ５
ISBN: 9784627852617

内容情報
[BOOKデータベースより]

組合せ爆発には、アルゴリズムで挑むのだ！出来ることなら、すべての解が欲しい。でも、爆発的に増える組合せには手が出せない…そんな常識をくつがえす、新アルゴリズムが登場！グラフを高速で列挙し、圧縮、索引化する手法とその応用を解説。今すぐ使えるＰｙｔｈｏｎライブラリで、「列挙による問題解決」を体感しよう！

第１部　導入と準備（「フカシギの数え方」とグラフ列挙アルゴリズム；準備―グラフに関する基礎知識；ＺＤＤ：「組合せ集合」を表すデータ構造）
第２部　グラフ列挙アルゴリズムとその応用（ＺＤＤを用いたグラフ列挙アルゴリズム；種々のリンクパズルへの応用；電力網解析への応用；鉄道経路探索への応用；社会のさまざまな問題への応用）
第３部　発展的な話題（「おねえさんの問題」の世界記録；ＢＤＤ／ＺＤＤ―論理と集合に関する演算処理系の技法；さらに広がるＢＤＤ／ＺＤＤの応用）
付録

[日販商品データベースより]

組合せ集合を効率よく表現するデータ構造ZDD（Zero-suppressed Binary Decision Diagram)の初の解説書．Web動画で話題となった「おねえさんの問題」をはじめ，様々なグラフ列挙問題への応用例を紹介．Pythonライブラリによる実践を交えて解説する．

この商品をご覧のお客様は、こんな商品もチェックしています。