Форд, Лестер

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
Лестер Рэндольф Форд младший
англ. Lester Randolph Ford, Jr.
Дата рождения

23 сентября 1927(1927-09-23) (90 лет)

Место рождения

Flag of the United States.svg США: Хьюстон

Дата смерти

26 февраля 2017(2017-02-26)[1] (89 лет)

Страна
Научная сфера

математик

Учёная степень

доктор философии (PhD) по математике

Научный руководитель

David Gordon Bourgin

Лестер Рэндольф Форд младший (англ. Lester Randolph Ford, Jr., родился 23 сентября 1927 года, Хьюстон) — американский математик, специализировавшийся на проблемах потоков в сети. Сын математика Лестера Рэндольфа Форда старшего.

Совместные исследования Форда и Фалкерсона проблемы максимального потока и алгоритм Форда-Фалкерсона для её решения, опубликованы как технический доклад в 1954 году и утверждены как теорема Форда-Фалкерсона. Также вместе с Ричардом Беллманом Форд разработал алгоритм Беллмана-Форда для нахождения кратчайшего пути в графе с ребрами с отрицательным весом.

  1. https://www.noozhawk.com/article/lester_r._ford_jr._of_santa_barbara_1927_2017