Robert W. Floyd (8 de junio de 1936 – 25 de septiembre de 2001) fue un prominente científico estadounidense en informática.
Nacido en Nueva York, Floyd culminó el bachillerato a los 14 años. Se graduó en la Universidad de Chicago en 1953 a los 17 años y como Físico en 1958.
Algoritmo de Floyd
Entre sus contribuciones se encuentran el diseño y análisis de algoritmo eficiente para encontrar el camino mas corto en un grafo y para el problema de reconocimiento de frases, pero probablemente su logro mas importante fue el ser pionero con su articulo de 1965”Assigning Meaning to Programs”.
Floyd recibió el premio TURING de la ACM en 1978 “por tener una clara influencia en las metodologías para la creación de software eficiente y confiable, y por haber contribuido a la fundación de las subáreas teoría del reconocimiento de freses, semántica de los lenguajes de programación, verificable automatizada de programas, síntesis automatizadas de programas y análisis de algoritmos”.
Es un algoritmo de análisis sobre grafos para encontrar el camino mínimo en grafos dirigidos ponderados.
El algoritmo encuentra el camino entre todos los pares de vértices en una única ejecución. El algoritmo de Floyd-Warshall es un ejemplo de programación dinámica, teniendo en cuenta que este tipo de programación tiene como fin encontrar una solución optima a dicho problema recursivamente.
Referencia
- ALGORITMO FLOYD WARSHALL – ppt descargar. (s.f.). Recuperado 20 abril, 2019, de https://slideplayer.es/slide/9153763/
- Robert W. Floyd [Foto]. (s.f.). Recuperado 20 abril, 2019, de https://optimizacioniifesacatlancapital.finance.blog/wp-content/uploads/2020/04/41745-image_gallery.png
Optimización II 
