Ce diaporama a bien été signalé.
Nous utilisons votre profil LinkedIn et vos données d’activité pour vous proposer des publicités personnalisées et pertinentes. Vous pouvez changer vos préférences de publicités à tout moment.

大規模グラフの数え上げ

771 vues

Publié le

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

Publié dans : Formation
  • Soyez le premier à commenter

  • Soyez le premier à aimer ceci

大規模グラフの数え上げ

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

×