Algoritmo de Prim
1. Seleccione inicialmente cualquier nodo y conectarlo con el mas próximo que contenga el arco de menor costo o distancia. A esta rama se le acepta como parte de la red final.
2. Completar la red interactivamente, identificando el nodo no conectado que este mas cercano o de menor costo .
3. Agregar a este nodo el conjunto de nodos conectados. En caso de empate este se rompe en forma arbitraria.
4. En cada etapa del proceso iteractivo la atención se centra en aquellos nodos que ya se han eslavado o interconectado. Repetir este paso asta que se hayan conectado todos los nodos.
EJEMPLO
