跳至內容

羅伯特·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). 

外部連結

[編輯]