ARCmop Java Programacion Solaris Linux

Java-linux-programacion

Algoritmo de Prim, solucion por software

Posted by Cmop en agosto 30, 2009

prim

El algoritmo de Prim es un algoritmo de la teoría de los grafos para encontrar un árbol recubridor mínimo en un grafo conexo, no dirigido y cuyas aristas están etiquetadas.

En otras palabras, el algoritmo encuentra un subconjunto de aristas que forman un árbol con todos los vértices, donde el peso total de todas las aristas en el árbol es el mínimo posible. Si el grafo no es conexo, entonces el algoritmo encontrará el árbol recubridor mínimo para uno de los componentes conexos que forman dicho grafo no conexo.

El algoritmo fue diseñado en 1930 por el matemático Vojtech Jarnik y luego de manera independiente por el científico computacional Robert C. Prim en 1957 y redescubierto por Dijkstra en 1959. Por esta razón, el algoritmo es también conocido como algoritmo DJP o algoritmo de Jarnik.

Si quieres saber mas: Prim segun Wiki

Un Video demostrativo:

Si deseas verlo a pantalla completa: Completo

Si deseas la Aplicacion, hecha por mi: Instalador

Esta aplicacion soporte gran cantidad de nodos.


**ACTUALIZACION 5 Nov 2009**

Codigo Fuente del programa aqui: por_Cmop

Una respuesta to “Algoritmo de Prim, solucion por software”

  1. gean22tb said

    Hola, causa puedes subir de nuevo el programa ya k el link ya no sirveee

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

 
A %d blogueros les gusta esto: