Este documento describe el algoritmo de Prim para encontrar el árbol de expansión mínima en un grafo. Robert Prim, un matemático e ingeniero estadounidense, propuso este algoritmo en la década de 1950. El algoritmo de Prim encuentra un subconjunto de aristas que conectan todos los vértices de un grafo de manera que el costo total de las aristas sea mínimo. Se utiliza para mantener conectados 5 vértices con solo 4 aristas y existen varios algoritmos para resolver este problema de la mejor manera.