로버트 C. 프림 문서 원본 보기

{{분류 필요}}
{{인물 정보
| 이름 = 로버트 C. 프림
| 원어이름 = Robert Clay Prim
| 출생일 = 1921년 7월 25일
| 출생지 = [[미국]] [[텍사스주]] 헨리타
| 사망일 = 2021년 10월 10일
| 국적 = 미국
| 직업 = [[수학자]], [[컴퓨터 과학자]]
| 소속 = [[벨 연구소]]
| 학력 = [[텍사스 대학교 오스틴]] 전기공학 학사<br>[[하버드 대학교]] 수학 석사
| 분야 = [[그래프 이론]], [[알고리즘]]
| 업적으로 = [[프림 알고리즘]]의 창시
}}

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

== 생애 ==
프림은 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.
{{위키데이터 속성 추적}}