Início » Aulas » [ED] Aula 114 – Algoritmo de Kruskal

[ED] Aula 114 – Algoritmo de Kruskal

Olá pessoal,

Dando continuidade ao tópico árvore geradora mínima, hoje iremos ver como funciona o algoritmo de Kruskal, outro algoritmo clássico capaz de obter uma solução ótima para o problema da árvore geradora mínima.

Ele pode ter o seu funcionamento assim descrito: considerando cada vértice como uma árvore independente, o algoritmo procura a aresta de menor peso que conecte duas árvores diferentes. Os vértices das árvores selecionadas passam a fazer parte de uma mesma árvore. O processo se repete até que todos os vértices façam parte de uma mesma árvore ou quando não se pode encontrar uma aresta que satisfaça essa condição

Vamos a aula e até semana que vem.


1 Comentário

  1. STK disse:

    Muito boa a aula, obrigado

Deixe uma resposta

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s

%d blogueiros gostam disto: