Lester Randolph Ford, Jr. (nacido el 23 de septiembre 1927, Houston ) es un americano matemático especializado en el flujo de red problemas. Él es el hijo del matemático Lester R. Ford, Sr.
El papel de Ford con DR Fulkerson en el problema de flujo máximo y el algoritmo de Ford-Fulkerson para resolverlo, publicó 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 ha desarrollado el algoritmo de Bellman-Ford para encontrar el camino más corto en los gráficos que tienen bordes negativamente ponderado.
Referencias
No hay comentarios:
Publicar un comentario