Algoritmo de Prim: diferenças entre revisões

=== Implementação em Python ===

A implementação a seguir usa uma lista de adjacência para representar o grafo. A complexidade de tempo é <math>O(|V|+|A|log|V|)</math>. Uma função adicional, primDesconexo, resolve o problema para grafos desconexos, sem alterar a complexidade de tempo do algoritmo.

# Note que a unica funcao que representa a implementacao do algoritmo eh a funcao prim(graph,Vi=0,edge=[],vis=[])

# A funcao add_edge eh apenas auxiliar, e a funcao primDesconexo(graph) eh um adicional, e nao costuma sequer ser

if edge[i][0] == -1:

prim(graph, i, edge, vis)

 

===Implementação em PHP===

 

$origem = array( 1 => 1,1,2,2,2,3,4,4,5);

$destino = array( 1 => 2,3,3,4,5,5,6,5,6);

print_r($v);

}

 

<!--{{Notas|grupo = "nota"|col=2|refs=