Lester Randolph Ford Jr.
Nacimiento: 23 de Septiembre de 1927 en Houston
Es uno de los pioneros en el campo de la programación de flujos en grafos.
El papel de Ford con DR Fulkerson en el problema de flujo máximo y el algoritmo de Ford-Fulkerson para resolverlo, publicado como un informe técnico en 1954 y en un diario en 1956, estableció el máximo de flujo min de corte teorema con Richard Bellman (26 de agosto 1920 – 19 marzo de 1984) desarrollaron el algoritmo de 'corrección de etiquetas' que calcula el camino más corto en un dígrafo ponderado (donde incluso y a diferencia de Dijkstra, los pesos de los arcos pueden ser negativos)., Ford también desarrolló el algoritmo de Bellman-Ford para encontrar los caminos más cortos en los gráficos que tienen bordes negativamente ponderado.
Referencias Bibliográficas: Delbert Ray Fulkerson
Nacimiento:14 de Agosto de 1924 en Tamms, Illinois EE.UU
En 1956, publicó su documento en donde señalaba el agortimo de Ford-Fulkerson, junto con Lester Randolph Ford.
Muerte: New York EE.UU de 1976
No hay comentarios:
Publicar un comentario