Algoritmo prim

1. De Prim Algoritmo

2. Que es esto? 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 . Algoritmo que ayuda a ahorrar recursos, llegando a cada uno de sus nodos. Estructura de datos empleado 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.

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. Este algoritmo se usa normalemente para ahorrar recursos, pero como se ahorra recursos?? Su aplicación mas comun es la la implementacion de calbles de redes, de servidores, de postes de luz, entre otros… Aplicaciones 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:

5. Bibliografia http://es.wikipedia.org/wiki/Algoritmo_de_Prim http://algoritmoshade.blogspot.com/ http://www.cut-the-knot.org/Curriculum/Games/Mazes.shtml http://www.youtube.com/results?search_query=algoritmo+de+prim&aq=0 http://www.mincel.com/java/prim.html Para mas informacion visiten mi blog: http:// technolifeandm ore.blogspot.com/