Union-find e Kruskal

Quem nunca sonhou em unir conjuntos disjuntos, não é mesmo? Em reduzir a quantidade de estradas do seu país de modo que ainda seja possível viajar para todos os lugares, nem se fala. Esse sonho está prestes a se tornar realidade.

O vídeo da aula “Union-find e Kruskal” já está disponível no YouTube! O astucioso Gabriel Russo explica em detalhes essa maravilhosa estrutura de dados, juntamente com sua aplicação no algoritmo de Kruskal.

Tópicos da Aula

• Union-find
• Algoritmo de Kruskal

Exercícios

• Rede Ótica

• Famílias de Troia

• Frete da família Silva

• Fusões

• Reduzindo detalhes em um mapa

• Penguin-Avia

• Almost Union-Find

• Anansi’s Cobweb

• Power Plant

• Cipó

Créditos

• Professor: Gabriel Russo
• Edição: Gabriel Russo