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.
2. Que es esto? Algoritmo que ayuda a ahorrar recursos, llegando a cada uno de sus nodos. El algoritmo de prim es un algoritmo perteneciente a la teoría de lo grafos para encontrar un árbol recubridor mínimo en un grafo conexo , no dirigido y cuyas aristas están etiquetadas. El tipo de estructura de datos, que este emplea es el de cola de prioridad, ya que se van a indicando conforme a su prioridad. Estructura de datos empleado
3. Pasos para realizar el algoritmo 1. Se marca un nodo cualquiera, será el nodo de partida. 2. Seleccionamos la arista de menor valor incidente en el nodo marcado anteriormente, y marcamos el otro nodo en el que incide. 3. Repetir el paso 2 siempre que la arista elegida enlace un nodo marcado y otro que no lo esté. 4. El proceso termina cuando tenemos todos los nodos del grafo marcados.
4.
5. Aplicaciones Este algoritmo se usa normalemente para ahorrar recursos, pero como se ahorra recursos?? Su aplicación mas comun es la laimplementacion de calbles de redes, de servidores, de postes de luz, entre otros… Es O(n^2), porque se recorre cada nodo y se compara con cada uno de ellos, para marcarlos que ya los visito, y asi no usar mas recursos. Su complejidad: