Форд, Лестер

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

23 сентября 1927({{padleft:1927|4|0}}-{{padleft:9|2|0}}-{{padleft:23|2|0}}) (86 лет)

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

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

Страна:

Flag of the United States.svg США

Научная сфера:

математик

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

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

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

David Gordon Bourgin

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

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