Добавить биографию на сайт

Биографии известных людей.
Факты, фото, видео, интересные истории.

Поделиться
Форд, Лестер

Форд, Лестер

Математики

День рождения 23 сентября 1927

американский математик специализировавшийся на проблемах потоков в сети


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

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

КОММЕНТАРИИ
Написать комментарий

НАШИ ЛЮДИ