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

湊真一, 編集ERATO湊離散構造処理系プロジェクト

（初版2015年4月10日刊行）～組合せ爆発にアルゴリズムで挑む！～出来ることなら，すべての解が欲しい．でも，爆発的に増える組合せには手が出せない……．そんな常識を覆す，新アルゴリズムが登場．今すぐ使えるPythonライブラリで，「列挙による問題解決」を体感しよう！◆「超高速グラフ列挙アルゴリズム」とは？鉄道の乗換案内，カーナビ，配電網などインフラのネットワーク設計，大規模システムの故障解析，災害時の避難所の割り当てなどにおいて，共通して登場する「グラフ列挙問題」を高速で解くためのアルゴリズムです．組合せ集合を効率よく表現するためのデータ構造であるZDD（Zero-suppressed Binary Decision Diagram)を使うことで，従来とは比較にならないほど速い列挙が実現．望ましい性質をもつグラフを検索するなどの解析が可能となります．◆ZDD初の解説書本書は，ZDDを開発した研究グループによる初めての解説書です．組合せ爆発の困難をわかりやすく表す「おねえさん問題」を切り口にZDDの威力を説明した後，パズル解き・配電網設計・鉄道の経路探索・選挙区割りのなどの事例を挙げて，それらがいかにスピーディーに解けるかを紹介します．さらに，文字列集合や順序集合などを用いた高度なデータマイニングへの応用についても解説します．◆公開ライブラリで今すぐ実践！自由にダウンロード可能なPythonライブラリ“Graphillion”を使えば，本書で紹介する手法がすぐに体験できます．★人気のWeb動画「『フカシギの数え方』 おねえさんといっしょ！ みんなで数えてみよう！」の研究チームによる，初の解説書です．

出版社

森北出版

発売日

2023-08-24

ページ数

188ページ

ISBN

9784627852693