Форд, Лестер
Материал из Википедии — свободной энциклопедии
| Лестер Рэндольф Форд младший | |
| англ. Lester Randolph Ford, Jr. | |
| Дата рождения: |
23 сентября 1927 (85 лет) |
|---|---|
| Место рождения: | |
| Научная сфера: | |
Лестер Рэндольф Форд младший (англ. Lester Randolph Ford, Jr., родился 23 сентября 1927 года, Хьюстон) - американский математик специализировавшийся на проблемах потоков в сети. Сын математика Лестера Рэндольфа Форда старшего.
Совместные исследования Форда и Фалкерсона проблемы максимального потока и алгоритм Форда-Фалкерсона для её решения, опубликованы как технический доклад в 1954 году и утверждены как теорема Форда-Фалкерсона. Также вместе с Ричардом Беллманом Форд разработал алгоритм Беллмана-Форда для нахождения кратчайшего пути в графе с гранями с отрицательным весом.
| В этой статье не хватает ссылок на источники информации.
Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена.
Вы можете отредактировать эту статью, добавив ссылки на авторитетные источники. Эта отметка установлена 15 мая 2011. |
| Это заготовка статьи об учёном-математике. Вы можете помочь проекту, исправив и дополнив её. |