Prévia pública da lição
Aprenda a estrutura de dados Union-Find (conjunto disjunto) com compactação de caminho e união por classificação. Resolva problemas de conectividade, MST e componentes gráficos com eficiência.
Ao final desta lição, você vai entender:
O problema da conectividade Dada uma rede de nós, você recebe constantemente dois tipos de consultas: conectar o nó A ao nó B e A e B estão conectados? Fazer isso com BFS/DFS significa percorrer o gráfico para cada consulta - muito lento para milhões de operações. Union-Find responde ambos em tempo quase constante.
Union-Find - Componentes Conectados e Detecção de Rede faz parte de AI Chisel
Union-Find - Componentes Conectados e Detecção de Rede faz parte de AI Chisel. Faça upgrade para desbloquear a lição completa, os questionários, o acompanhamento de progresso e todas as academias.
Grátis por 7 dias. Cancele quando quiser, sem perguntas.