超高速グラフ列挙アルゴリズム　〈フカシギの数え方〉が拓く，組合せ問題への新アプローチ

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

目次

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

本の帯に関して

帯つきでの出荷はお約束しておりません。
商品ページに、帯のみに付与される特典物等の表記がある場合でも、確実に帯つきでの出荷はお約束しておりません。
また、帯は商品の一部ではなく「広告扱い」のため、帯の有無・破損による交換や返品は承っておりません。

版・表紙について

版・表紙（カバー）のご指定は承っておりません。ご注文いただくタイミングによっては、お届けする商品の版や表紙が商品ページ上のものとは異なる場合がございます。
また、初版にのみにお付けしている特典（初回特典、初回仕様特典）がある商品は、商品ページに特典の表記がされている場合でも、無くなり次第終了となります。