Algoritmo de Kruskal

Nesse artigo vamos apresentar vários conteúdos produzidos pela comunidade brasileira sobre algoritmo de Kruskal.

Conteúdos em vídeo

Maratona UFMG

Aula 10 - DSU e Kruskal

Descrição do vídeo: na aula apresentamos, pouco a pouco, o raciocínio e otimizações necessários para se criar uma estrutura que faz operações do tipo "união de conjuntos disjuntos" e mostramos um pouco da ideia por trás da sua complexidade. Além disso prova-se a corretude e implementa-se o algoritmo de Kruskal, um algoritmo muito eficiente para encontrar árvores geradoras mínimas de um grafo