로버트 C. 프림

로버트 클레이 프림(Robert Clay Prim, 1921년 7월 25일 ~ 2021년 10월 10일)은 미국의 수학자이자 컴퓨터 과학자로, 최소 신장 트리(Minimum Spanning Tree, MST)를 찾는 프림 알고리즘(Prim’s Algorithm)의 개발자로 알려져 있다.

로버트 C. 프림 Robert Clay Prim
출생	1921년 7월 25일 미국 텍사스주 헨리타
사망	2021년 10월 10일
국적	미국
학력	텍사스 대학교 오스틴 전기공학 학사 하버드 대학교 수학 석사
직업	수학자, 컴퓨터 과학자
소속	벨 연구소

생애

프림은 1921년 7월 25일 텍사스주 헨리타에서 태어났다. 1941년 텍사스 대학교 오스틴에서 전기공학 학사 학위를 받았으며, 이후 하버드 대학교에서 수학 석사 학위를 취득했다. 제2차 세계대전 기간 동안 그는 미국 해군 연구소에서 근무하며 통신 관련 연구를 수행하였다.

업적

1957년, 프림은 「Shortest Connection Networks and Some Generalizations」이라는 논문을 발표하면서, 그래프에서 최소 신장 트리를 효율적으로 찾는 알고리즘을 제안하였다. 이 알고리즘은 이후 에츠허르 W. 다익스트라가 독립적으로 유사한 방식을 제시하면서, 오늘날 “프림-다익스트라 알고리즘”으로도 알려져 있다.

그의 알고리즘은 통신망, 회로 설계, 도로망 최적화 등 다양한 분야에서 응용되고 있다.

경력

프림은 벨 연구소에서 오랫동안 근무하며 데이터 전송, 네트워크 최적화, 전자 계산기 관련 연구에 기여했다. 그는 이론 연구뿐 아니라 실제 통신 시스템 개발에도 중요한 역할을 하였다.

사망

로버트 C. 프림은 2021년 10월 10일 향년 100세로 별세했다.

같이 보기

• 프림 알고리즘
• 최소 신장 트리
• 그래프 이론
• 에츠허르 데이크스트라

참고 문헌

• Prim, R. C. (1957). "Shortest Connection Networks and Some Generalizations". Bell System Technical Journal, 36(6), 1389–1401.
• Dijkstra, E. W. (1959). "A note on two problems in connexion with graphs". Numerische Mathematik, 1, 269–271.
• Bell Telephone Laboratories Archives.