El algoritmo de Prim es un algoritmo para encontrar un árbol recubridor mínimo en un grafo conexo y no dirigido. Funciona marcando un nodo inicial y seleccionando la arista de menor valor entre nodos marcados y no marcados, repitiendo el proceso hasta marcar todos los nodos. Se usa comúnmente para implementar redes de cables y postes con el menor costo de recursos posible.