0

グラフが接続されているかどうかを検索するアルゴリズムを見つけようとしています。グラフは無向で、解決策を見つけたい(複数存在する可能性があります)、または解決策がない場合のみです。アルグを探していました。おそらくO（logN）またはO（NlogN）です。

DFS はこのタスクを実行できますか、またはこの特定の問題に対する別の代替手段はありますか?

4

1 に答える 1