罗伯特·C·普里姆
罗伯特·克莱·普里姆三世（英语：Robert Clay Prim III，1921年9月25日—2021年11月18日）是一名美国数学家和计算机科学家。
| 罗伯特·C·普里姆 Robert C. Prim | |
|---|---|
| 出生 | Robert Clay Prim III 1921年9月25日  美国德克萨斯州斯威特沃特 |
| 逝世 | 2021年11月18日（100岁） 美国加利福尼亚州圣克利门蒂 |
| 母校 | 德克萨斯大学奥斯汀分校 普林斯顿大学 |
| 知名于 | 普里姆演算法 |
| 科学生涯 | |
| 研究领域 | 数学、计算机科学 |
| 机构 | 通用电气 美国海军军械实验室 贝尔实验室 桑迪亚国家实验室 |
生平
普里姆于1921年9月25日出生于德克萨斯州斯威特沃特[1]。1941年，普里姆获得德克萨斯大学奥斯汀分校电机工程学士学位[2]，并在那里认识了他的妻子爱丽丝·哈特（Alice Hutter）。之后，他于1949年获得普林斯顿大学数学博士学位，并于1948年至1949年在该校担任助理研究员。
二战期间，普里姆在通用电气公司担任工程师。1944年至1949年，他受聘于美国海军军械实验室，先后担任工程师和数学家。1958年至1961年，他在贝尔实验室担任数学研究主任。在那里，普里姆开发了普里姆演算法。在贝尔实验室任职期间，普里姆还曾于1951年协助沃尔特·麦克奈尔（Walter McNair）担任主席的桑迪亚国家实验室武器可靠性委员会的工作[3]。离开贝尔实验室后，普利姆成为桑迪亚国家实验室的研究副总裁。
在贝尔实验室工作期间，普里姆与同事约瑟夫·克鲁斯卡尔开发了两种不同的演算法（见贪婪演算法），用于寻找加权图中的最小生成树，这是计算机网路设计中的一个基本绊脚石。他自命名的普里姆演算法最初由数学家沃伊捷赫·亚尔尼克于1930年发现，后来由普里姆于1957年独立发现。后来，艾兹赫尔·戴克斯特拉于1959年重新发现该演算法。它有时被称为DJP演算法或亚尔尼克演算法。
参考资料
- ^ Texas Birth Index, Nolan County, 1903-1997.
- ^ Obituary. Alice (Hutter) Prim In Memoriam. Austin American-Statesmen. February 22, 2009 [May 3, 2013]. （原始内容存档于2018-05-05）.
- ^ Leland Johnson. A History of Exceptional Service in the National Interest (PDF). 1997 [July 20, 2016]. （原始内容存档 (PDF)于2021-09-19）.
- ^ Robert Prim. Forever Missed. [30 July 2023]. （原始内容存档于2023-07-30）.
外部链接
- A History of Fundamental Mathematics Research at Bell Labs
- Sweetwater, Texas Chamber of Commerce （页面存档备份，存于互联网档案馆）
- Dr. Robert Clay Prim - Bio/Description, IT History Society （页面存档备份，存于互联网档案馆）
- A History of Exceptional Service in the National Interest, Sandia National Laboratories （页面存档备份，存于互联网档案馆）
- 罗伯特·C·普里姆在数学谱系计画的资料。