罗伯特·C·普里姆

罗伯特·克莱·普里姆三世（英语：Robert Clay Prim III，1921年9月25日—2021年11月18日）是一名美国数学家和计算机科学家。

罗伯特·C·普里姆 Robert C. Prim
出生	Robert Clay Prim III (1921-09-25)1921年9月25日  美国德克萨斯州斯威特沃特
逝世	2021年11月18日(2021岁—11—18)（100岁）  美国加利福尼亚州圣克利门蒂
母校	德克萨斯大学奥斯汀分校 普林斯顿大学
知名于	普里姆演算法
科学生涯
研究领域	数学、计算机科学
机构	通用电气 美国海军军械实验室（英语：Naval Ordnance Laboratory） 贝尔实验室 桑迪亚国家实验室

生平

普里姆于1921年9月25日出生于德克萨斯州斯威特沃特^[1]。1941年，普里姆获得德克萨斯大学奥斯汀分校电机工程学士学位^[2]，并在那里认识了他的妻子爱丽丝·哈特（Alice Hutter）。之后，他于1949年获得普林斯顿大学数学博士学位，并于1948年至1949年在该校担任助理研究员。

二战期间，普里姆在通用电气公司担任工程师。1944年至1949年，他受聘于美国海军军械实验室（英语：Naval Ordnance Laboratory），先后担任工程师和数学家。1958年至1961年，他在贝尔实验室担任数学研究主任。在那里，普里姆开发了普里姆演算法。在贝尔实验室任职期间，普里姆还曾于1951年协助沃尔特·麦克奈尔（Walter McNair）担任主席的桑迪亚国家实验室武器可靠性委员会的工作^[3]。离开贝尔实验室后，普利姆成为桑迪亚国家实验室的研究副总裁。

在贝尔实验室工作期间，普里姆与同事约瑟夫·克鲁斯卡尔开发了两种不同的演算法（见贪婪演算法），用于寻找加权图中的最小生成树，这是计算机网路设计中的一个基本绊脚石。他自命名的普里姆演算法最初由数学家沃伊捷赫·亚尔尼克（英语：Vojtěch Jarník）于1930年发现，后来由普里姆于1957年独立发现。后来，艾兹赫尔·戴克斯特拉于1959年重新发现该演算法。它有时被称为DJP演算法或亚尔尼克演算法。

2021年11月18日，普里姆在加利福尼亚州圣克利门蒂去世，享嵩寿100岁^[4]。