跳转到内容

罗伯特·C·普里姆

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

罗伯特·克莱·普里姆三世(英语:Robert Clay Prim III,1921年9月25日—2021年11月18日)是一名美国数学家计算机科学家

生平

普里姆于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]

参考资料

  1. ^ Texas Birth Index, Nolan County, 1903-1997. 
  2. ^ Obituary. Alice (Hutter) Prim In Memoriam. Austin American-Statesmen. February 22, 2009 [May 3, 2013]. (原始内容存档于2018-05-05). 
  3. ^ Leland Johnson. A History of Exceptional Service in the National Interest (PDF). 1997 [July 20, 2016]. (原始内容存档 (PDF)于2021-09-19). 
  4. ^ Robert Prim. Forever Missed. [30 July 2023]. (原始内容存档于2023-07-30). 

外部链接