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.
Anúncios
Excelente demonstração! Explicação muito clara e precisa! Obrigado!!
Se o grafo for orientado o algoritmo é o mesmo?