Robert C. Prim
aus Wikipedia, der freien Enzyklopädie
Robert Clay Prim (* 1921 in Sweetwater, Texas) ist ein US-amerikanischer Mathematiker und Informatiker.
1941 erhielt er seinen Bachelor-Abschluss in Elektrotechnik an Princeton University. Während des zweiten Weltkrieges arbeitete er bei General Electric als Ingenieur. 1949 erhielt er seinen Ph.D. auch an Princeton University. Von 1958 bis 1961 arbeitete er bei den Bell Laboratories, wo er den Algorithmus von Prim, der der Berechnung eines minimalen Spannbaumes dient, wiederentdeckte. Der Algorithmus wurde ursprünglich von Vojtěch Jarník entdeckt.
[Bearbeiten] Weblinks
Personendaten | |
---|---|
NAME | Prim, Robert Clay |
KURZBESCHREIBUNG | US-amerikanischer Informatiker |
GEBURTSDATUM | 1921 |
GEBURTSORT | Sweetwater, Texas |