ランダムに接続されたノードの巨大なグラフが表示されました。それぞれがグループ内の他のノードと接続されているノードの最大グループを取得する必要があります。
総当たりで解決できるのですが、他に良い方法があれば教えていただきたいです。
1 に答える
3
あなたの問題は、グラフで最大のクリークを見つけることからなると思います。文献には、開始する必要があるアルゴリズムがいくつかあります
于 2012-11-06T20:39:39.357 に答える