Please enable JavaScript.
Coggle requires JavaScript to display documents.
Prim’s Algorithm - Coggle Diagram
Prim’s Algorithm
-
-
Atualização dos vértices
-
Para cada vértice 𝑢 u conectado a u* por uma aresta de menor peso, atualizar suas etiquetas.
-
-
-
Aplicações
-
-
-
-
-
Arqueologia, biologia, sociologia
-
Algoritmo de Prim
-
Em cada iteração, expande a árvore adicionando o vértice mais próximo que ainda não está na árvore.
Para cada vértice, mantém a informação sobre a aresta de menor peso conectando-o à árvore.
-