Lester Randolph Ford, Jr.
Nació el 23 de septiembre 1927 en Houston es un americano matemático especializado en el flujo de red problemas. Hijo del matemático Lester R. Ford, padre .
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 , 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:
No hay comentarios:
Publicar un comentario