Algoritmos que executam sobre modelos com base em grafos oferecem uma aplicabilidade nos mais diferentes cenários. É comum que uma variedade de informações possa ser extraída a partir dos resultados gerados por algoritmos dessa classe.

Diante de tanta relevância para problemas diversos, não é raro que múltiplos algoritmos implementem distintas abordagens para o mesmo tipo de problema.

Esse é o caso dos algoritmos de Kruskal e Prim. Ambos são projetados para resolver o conhecido problema da árvore geradora mínima de um grafo. Cenários práticos em que esse problema pode ser facilmente observado incluem análise de cluster, reconhecimento de padrões e segmentação de imagem. A árvore geradora mínima se mostra presente ainda em contextos teóricos como o problema do caixeiro viajante.

Neste curso online, na unidade 1, você poderá compreender quais são os outros conceitos relacionados aos grafos; como é possível representá-los; e até mesmo colocar todo esse conhecimento na prática, relacionando-o à estrutura de dados computacionais.

Na unidade 2, você vai conhecer o funcionamento desses dois algoritmos tradicionais. Vai entender como eles implementam estratégias distintas para a geração da solução de dado problema. Eles serão, ainda, comparados sob a perspectiva de fatores como desempenho, estruturas de dados mais adequadas e tipos de grafos que são capazes de processar.

O Curso Online Algoritmos de Kruskal e Prim: Vantagens e Implementação é voltado a profissionais e estudantes de Engenharia de Software e áreas relacionadas, assim como a todos os interessados no tema. Recomenda-se que o cursista tenha conhecimentos básicos em algoritmos.

Este curso dispõe dos seguintes recursos de acessibilidade: cores em alto-contraste, aumento de fonte e tradução automática mediante a Língua Brasileira de Sinais (Libras). Para ativar esses recursos, acesse "minha conta" do lado direito da tela na parte superior e habilite de acordo com sua necessidade.

O conteúdo do curso ficará disponível por até 45 dias após a compra.