【レビュー】超高速グラフ列挙アルゴリズム
【PR】この記事には広告を含む場合があります
- 出版情報
- ・著者：湊真一／編集 ERATO湊離散構造処理系プロジェクト／著
- ・出版日：20150401
- ・ページ数：192P
- レビュー数
- ・週間：0記事
- ・月間：0記事
- ・年間：0記事
- ・全期間：1記事
ジャンルTop10選
目次
組合せ集合を効率よく表現するデータ構造ZDD（Zero-suppressed Binary Decision Diagram)の初の解説書．Web動画で話題となった「おねえさんの問題」をはじめ，様々なグラフ列挙問題への応用例を紹介．Pythonライブラリによる実践を交えて解説する．
概要
組合せ集合を効率よく表現するデータ構造ZDD（Zero-suppressed Binary Decision Diagram
レビューの一覧
・Pythonとグラフ理論で全国小中学生プログラミング大会グランプリ作品を解く[2018-10-27に投稿]
