algoritmo de floyd

• Dado un grafo dirigido con pesos, ¿cuales son las trayectorias de largos caminos ( es decir "distancias mas cortas") entre todos los pares de vertices?
• La matriz de distancias (matriz de pesos) sirve como punto de partida. Se realizan K iteraciones sobre la matriz buscando el camino mas corto.
• FLOYD calcula los caminos mas cortos entre todos los vertices de un grafo.

• Se basa en el siguiente principio
• Tomamos un vertice A
• Calculamos que sale mas varato, si 
• movernos entre B y C directamente o
• movernos entre B y C pasando por A

ALGORITMO:

algoritmo de dijkstra

• Frecuentemente se desea conocer en una red cual es el camino mas corto entre un par de vértices, donde la longitud de un camino es la suma de las aristas.
• En este caso:
• si importa cuantos caminos existen
• si ya conozco un camino, pero encuentro otro uno mejor, sustituir
• se aplica el algoritmo de DIJKSTRA
• es un algoritmo eficiente ya que resuelve el problema en sucesivos pasos
• en cada paso se selecciona la solucion mas optima
• dado un V, DIJSKTRA busca un conjunto D con las menores distancias de V al resto de vertices
• al inicio solo conocemos:
• las distancias de los adyacentes
• D es inicializada a factor de peso (con el peso) para los adyacentes, Infinito (un numero muy grande como MAX-INT por ejemplo) para los no adyacentes 
• D va ser mejorado sucesivamente
• escogiendo el vértice V_{k no elegidos antes que tenga la distancia mas corta V0 ,}V_k
• probamos si pasando por Vk se puede obtener distancias mas cortas de las que tenemos para cada vértice restante del grafo.

PSEUDOCODIGO:

Programacion en java con netbean + manual

Este pos esta hecho para aquellos programadores o no programadores con o sin conocimientos de java o netbeans lo e tratado de hacer lo mas completo posible con todas las descargas necesarias para bajar y empezar ha programar nuestras aplicaciones java en el IDE netbeans 7... Aclaro yo no he realizado los manuales los e recopilado (no recuerdo de donde) pero lo he unido (en total eran 115 documentos) y creado 2 verciones: un PDF plano de 721 paginas y un portafolio PDF (mas vistoso) con el manual separado en cada tema.... espero les sea de utilidad ^_^ 



Sistemas Compatibles:Microsoft Windows XP Professional SP3/Vista SP1/Windows 7 Professional 
Idioma: Español 
Tamaño: 
netbeans IDE 7 (2 partes una de 170 y otra de 75.4 mb) 
adobe acorbat reader X 45.7 MB. 
manual (2 versiones: pdf plano 8.6 mb, cartera pdf 17.3 mb) 
JDK 78.81mb 
JRE 15.85 mb 
Compresión: WinRAR. 
Full: gratuito 
Caps: Todas las capturas son de mi pc y los link subidos por mi