小莱斯特·伦道夫·福特

小莱斯特·伦道夫·福特（英语：Lester Randolph Ford Jr.，1927年9月23日—2017年2月26日）是一名美国数学家，专门研究网络流问题。他是数学家莱斯特·R·福特（英语：Lester R. Ford）的儿子^[1]。

小莱斯特·伦道夫·福特 Lester Randolph Ford Jr.
出生	(1927-09-23)1927年9月23日  美国德克萨斯州休士顿
逝世	2017年2月26日(2017岁—02—26)（89岁）
母校	芝加哥大学（BS、MS） 伊利诺伊大学厄巴纳-香槟分校（PhD）
知名于	福特-富尔克森算法 贝尔曼-福特算法 福特-约翰逊排序算法（英语：Merge-insertion sort）
科学生涯
研究领域	数学
机构	美国陆军 北卡罗来纳大学 兰德公司

早年生活和教育

福特于1927年9月23日出生于德克萨斯州休斯顿。他学会弹钢琴和长笛，并经常听到他吹口哨。为了接受高等教育，他考虑过哈佛大学和欧柏林音乐学院，但选择了为他提供奖学金的芝加哥大学。他于1949年获得学士学位，1950年获得硕士学位。福特在伊利诺伊大学厄巴纳-香槟分校继续学习，并于1953年获得数学博士学位。

福特的雇主包括美国陆军、北卡罗来纳大学和兰德公司。加利福尼亚州戈利塔的国防研究公司雇用他40年，因为他跟上了数位革命的步伐。

研究工作

福特与德尔伯特·雷·富尔克森关于最大流问题的论文以及用于解决该问题的福特-富尔克森算法，于1954年以技术报告的形式发表，并于1956年在杂志上发表，确立了最大流最小割定理^[2][3]。1962年，他们与普林斯顿大学出版社出版了《网络中的流》^[4]。根据序言，其“包括纯粹的数学动机的主题，以及那些严格意义上的功利主义概念。”所罗门·格伦布在他的评论中写道：“这本书是对纯粹和应用组合分析中一个相当新的主题的有吸引力的、写得很好的说明。”。作为一个持续关注的话题，2010年出版了一个新版本，由罗伯特·G·布兰德和詹姆斯·B·奥林（英语：James B. Orlin）撰写新的前言。

1956年，福特开发了贝尔曼-福特算法，用于寻找具有负权重的图中的最短路径^[5]，比理查德·贝尔曼也发表该算法早两年^[6]。

他与塞尔默·M·约翰逊（英语：Selmer M. Johnson）一起开发了福特-约翰逊排序算法（英语：Merge-insertion sort），该算法在理论上与用最少的比较数进行比较排序的问题有关，具有重要意义。20年来，这种算法需要最少的比较次数^[7]。

1963年，他与父亲莱斯特·R·福特一起出版一本创新的微积分教科书^[8]。对于一个给定的函数${\displaystyle f}$和点${\displaystyle x}$，他们将框架定义为一个包含${\displaystyle (x,f(x))}$的矩形，其边平行于平面的轴线（第9页）。然后，框架被用来定义连续函数（第10页）和描述可积函数（第148页）。

个人生活

福特结过两次婚。他的第一任妻子珍妮特·约翰逊（Janet Johnson）为他生了九个孩子，其中包括《行星控制（英语：Star Control）》的程序员弗雷德·福特（英语：Fred Ford (programmer)）。他的第二任妻子是纳马·高尔（Naoma Gower）^[9]。