Лучшие вопросы
Таймлайн
Чат
Перспективы
Форд, Лестер
Aмериканский математик Из Википедии, свободной энциклопедии
Remove ads
Лестер Рэндольф Форд младший (англ. Lester Randolph Ford, Jr., 23 сентября 1927, Хьюстон, США — 26 февраля, 2017) — американский математик, доктор математических наук, специализировавшийся на проблемах потоков в сети[2]. Сын математика Лестера Рэндольфа Форда старшего[3].
Remove ads
Научная деятельность
Совместные исследования Форда и Фалкерсона проблемы максимального потока и алгоритм Форда-Фалкерсона для её решения, опубликованы как технический доклад в 1954 году и утверждены как теорема Форда-Фалкерсона. Также вместе с Ричардом Беллманом Форд разработал алгоритм Беллмана-Форда для нахождения кратчайшего пути в графе с ребрами с отрицательным весом[4].
Библиография
 | В статье не хватает ссылок на источники (см. рекомендации по поиску). |
 |
Примечания
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads