O slideshow foi denunciado.
Utilizamos seu perfil e dados de atividades no LinkedIn para personalizar e exibir anúncios mais relevantes. Altere suas preferências de anúncios quando desejar.

大規模グラフの数え上げ

768 visualizações

Publicada em

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

Publicada em: Educação
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

大規模グラフの数え上げ

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

×