Algoritmo de Prim: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
m Bot: Adicionando: uk:Алгоритм Прима |
|||
Linha 1:
[[Ficheiro:Prim.PNG|thumb|Passo a passo da execução do '''algoritmo de Prim''']]
O '''algoritmo de Prim''' é um [[algoritmo]] em [[teoria dos grafos]] que busca uma [[árvore geradora mínima]] para um [[grafo]] [[Conexidade|conexo]] [[grafo valorado|com pesos]]. O algoritmo de Prim é um exemplo de um [[algoritmo guloso]].
* O subconjunto <math>S</math> forma uma única árvore, e a aresta segura adicionada a <math>S</math> é sempre uma aresta de peso mínimo conectando a árvore a um vértice que não esteja na árvore.
| |||