Início » Aulas » [ED] Aula 113 – Algoritmo de Prim

[ED] Aula 113 – Algoritmo de Prim

Olá pessoal,

Dando continuidade ao tópico árvore geradora mínima, hoje iremos ver como funciona o algoritmo de Prim, um 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: partindo de um vértice inicialmente na árvore, o algoritmo procura a aresta de menor peso que conecte um vértice da árvore a outro que ainda não esteja na árvore. Esse vértice é então adicionado na árvore e o processo se repete até que todos os vértices façam parte da árvore ou quando não se pode encontrar uma aresta que satisfaça essa condição

Vamos a aula e até semana que vem.


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: