「honto 本の通販ストア」サービス終了及び外部通販ストア連携開始のお知らせ
詳細はこちらをご確認ください。
紙の本
超高速グラフ列挙アルゴリズム 〈フカシギの数え方〉が拓く，組合せ問題への新アプローチ
著者 湊 真一 （編）,ＥＲＡＴＯ湊離散構造処理系プロジェクト （著）
組合せ爆発には、アルゴリズムで挑むのだ！ ＺＤＤを開発した研究グループによる、最先端の列挙アルゴリズムの技法についての解説書。グラフを高速で列挙し、圧縮、索引化する手法と...
超高速グラフ列挙アルゴリズム 〈フカシギの数え方〉が拓く，組合せ問題への新アプローチ
税込
3,520
円
32pt
このセットに含まれる商品
前へ戻る
- 対象はありません
次に進む
商品説明
組合せ爆発には、アルゴリズムで挑むのだ！ ＺＤＤを開発した研究グループによる、最先端の列挙アルゴリズムの技法についての解説書。グラフを高速で列挙し、圧縮、索引化する手法とその応用を紹介する。【「TRC MARC」の商品解説】
組合せ集合を効率よく表現するデータ構造ZDD（Zero-suppressed Binary Decision Diagram)の初の解説書．Web動画で話題となった「おねえさんの問題」をはじめ，様々なグラフ列挙問題への応用例を紹介．Pythonライブラリによる実践を交えて解説する．【商品解説】
目次
- 第1部 導入と準備
- 1．「フカシギの数え方」とグラフ列挙アルゴリズム
- 2．準備―グラフに関する基礎知識
- 3．ZDD：「組合せ集合」を表すデータ構造
- 第2部 グラフ列挙アルゴリズムとその応用
- 4．ZDDを用いたグラフ列挙アルゴリズム
- 5．種々のリンクパズルへの応用
- 6．電力網解析への応用
- 7．鉄道経路探索への応用
著者紹介
湊 真一
- 略歴
- 〈湊真一〉北海道大学大学院情報科学研究科教授。博士（工学）。２００９〜１５年、科学技術振興機構（ＪＳＴ）ＥＲＡＴＯ湊離散構造処理系プロジェクト研究総括を兼務。
関連キーワード
あわせて読みたい本
この商品に興味のある人は、こんな商品にも興味があります。
前へ戻る
- 対象はありません
次に進む
この著者・アーティストの他の商品
前へ戻る
- 対象はありません
次に進む
