quinta-feira, 26 de fevereiro de 2015

C++ - Algoritmo de Kruskal

Olá pessoal, no post anterior tínhamos falado sobre algoritmos gulosos e fizemos uma pequena aplicação num problema de planejamento de tarefas.

Nesse post iremos continuar com algoritmos gulosos. Dessa vez iremos ver 3 vídeo-aulas que fazem parte do Curso C++ para iniciantes que explicam o algoritmo de Kruskal.

O algoritmo de Kruskal serve para formar uma árvore geradora mínima passando por todos os vértices. A vídeo-aula implementa o algoritmo de Kruskal para grafos não direcionados.

Seguem as 3 vídeo-aulas sobre o algoritmo de Kruskal:



<


Nenhum comentário: