"ALGORITMO DE FLOYD"
"ROBERT W. FLOYD"

Nacio el 8 De Junio De 1936 en la ciudad de Nueva York, siendo profesor de la "Universidad de Stanford", y en el año de 1978 fue galardonado con el premio A.M. Turing, que otorga reconocimiento a las contribuciones de la naturaleza técnica realizadas a la comunidad informática, este premio fue concebido por tener una influencia clara en las metodologías para la creación de software eficiente y fiable, ademas de haber ayudado a fundar varias áreas de informática, que son las siguientes:

• Teoría De Análisis Sintáctico.
• Semántica De Los Lenguajes De Programación.
• Verificación Automática De Programas.
• Síntesis Automática De Programas.
• Análisis De Algoritmos.

Igualmente, introdujo mejoras a los algoritmos de "Quicksort" y "Quickselect".

Fue creador del "Algoritmo de Floyd", este algoritmo intenta resolver problemas en el que se necesita encontrar el camino más corto entre todos los pares de nodos o vértices de un grafo.

El algoritmo de Floyd es muy similar, pero trabaja con grafos ponderados. Es decir, el valor de la “Flecha” que representamos en la matriz puede ser cualquier entero o infinito. Infinito marca que no existe unión entre los nodos. Esta vez, el resultado será una matriz donde estarán representadas las distancias mínimas entre nodos, seleccionando los caminos más convenientes según su ponderación (“peso”). Por ejemplo, si de “A” a “B” hay 36 (km), pero de “A” a “C” hay 2(km) y de “C” a “B” hay 10 (km), el algoritmo nos devolverá finalmente que de “A” a “B” hay 12 (km).

Referencias Bibliograficas:

Información:

Algoritmo de Floyd-Warshall, Grafos, Edición y Análisis De Grafos, Recuperado el 25 De Marzo Del 2018 de:

http://arodrigu.webs.upv.es/grafos/doku.php?id=algoritmo_floyd_warshall

Imagen:

Robert W. Floyd, Grafos, Edición y Análisis De Grafos, Recuperado el 25 De Marzo Del 2018 de:

http://arodrigu.webs.upv.es/grafos/doku.php?id=algoritmo_floyd_warshall