公開レッスンプレビュー
パス圧縮とランクによる結合を使用した Union-Find (素セット) データ構造を学習します。接続、MST、およびグラフ コンポーネントの問題を効率的に解決します。
このレッスンを終えると、次を理解できます:
接続の問題 ノードのネットワークがあるとすると、次の 2 種類のクエリを常に受信します: ノード A をノード B に接続 と A と B は接続されていますか? これを BFS/DFS で実行すると、クエリごとにグラフを走査することになり、数百万の操作には遅すぎます。 Union-Find は両方の応答をほぼ一定の時間で返します。
Union-Find - 接続されたコンポーネントとネットワークの検出 の一部です AI Chisel（鑿）
Union-Find - 接続されたコンポーネントとネットワークの検出はAI Chisel（鑿）の一部です。アップグレードすると、完全なレッスン、クイズ、進捗トラッキング、すべてのアカデミーを利用できます。
7日間無料。いつでも理由を問わず解約できます。