Diese Präsentation wurde erfolgreich gemeldet.
Wir verwenden Ihre LinkedIn Profilangaben und Informationen zu Ihren Aktivitäten, um Anzeigen zu personalisieren und Ihnen relevantere Inhalte anzuzeigen. Sie können Ihre Anzeigeneinstellungen jederzeit ändern.

大規模グラフの数え上げ

770 Aufrufe

Veröffentlicht am

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

Veröffentlicht in: Bildung
  • Als Erste(r) kommentieren

  • Gehören Sie zu den Ersten, denen das gefällt!

大規模グラフの数え上げ

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

×