Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

大規模グラフの数え上げ

745 views

Published on

大きさ100のグラフにおいて、2点間の(最短経路とは限らない)パスの本数は10の100乗を超えることがあります。本実習では、大規模グラフを圧縮して表現するデータ構造を用いて、莫大な数のグラフを扱うアルゴリズムとプログラムを作成します。

Published in: Education
  • Be the first to comment

  • Be the first to like this

大規模グラフの数え上げ

  1. 1. NAISTスプリングセミナー2017  グラフの2点間の経路で、同じ 頂点を2度通らない経路は何 通り?  本実習ではデータ構造「ゼロ サプレス型二分決定グラフ」 (ZDD)について学び、経路の 数を数える手法について学習、 実装します。  アルゴリズムやグラフが好き な人大歓迎  競技プログラミング経験者大 歓迎  C++ または python 言語のど ちらかがのスキルが必要です。 大規模グラフの数え上げ 大規模システム管理研究室 http://www-lsm.naist.jp ZDD

×