書誌事項

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

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

森北出版, 2023.8 , ワコー(印刷・製本)

POD版

タイトル読み

チョウコウソク グラフ レッキョ アルゴリズム : フカシギ ノ カゾエカタ ガ ヒラク クミアワセ モンダイ エノ シンアプローチ

大学図書館所蔵 件 / 全2件

この図書・雑誌をさがす

注記

第1版第3刷 (2015年10月刊) のPOD版

内容説明・目次

目次

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

「BOOKデータベース」 より

詳細情報

ページトップへ

AltStyle によって変換されたページ (->オリジナル) /