**Robert Clay Prim** (born 1921 in Sweetwater, Texas) is an American mathemetician and computer scientist. 1921 was a common year starting on Saturday (see link for calendar). ...
Sweetwater is a city located in Nolan County, Texas. ...
...
## Education
In 1941, Received his B.S. in Electrical Engineering from Princeton University. Later in 1949, he received his Ph.D. in Mathematics there also. Robert Prim worked at Princeton University from 1948 until 1949 as a research associate. 1941 was a common year starting on Wednesday (link will take you to calendar). ...
The term Electrical engineering has different meaning in the United States of America from that in Europe. ...
Princeton University, located in Princeton, New Jersey, is the fourth-oldest institution of higher education in the United States. ...
1949 is a common year starting on Saturday. ...
Wikibooks Wikiversity has more about this subject: School of Mathematics Wikiquote has a collection of quotations related to: Mathematics Look up Mathematics on Wiktionary, the free dictionary Wikimedia Commons has media related to: Mathematics Bogomolny, Alexander: Interactive Mathematics Miscellany and Puzzles. ...
Princeton University, located in Princeton, New Jersey, is the fourth-oldest institution of higher education in the United States. ...
1948 is a leap year starting on Thursday (link will take you to calendar). ...
1949 is a common year starting on Saturday. ...
## Career During the climax of World War II (1941 - 1944), Prim worked as an engineer for General Electric. From 1944 until 1949, he was hired by the United States Naval Ordnance Lab as an engineer and later a mathemetician. At Bell Laboratories, he served as director of mathematics research from 1958 to 1961. There, Prim developed the famous Prim's algorithm. After Bell Laboratories, Prim became vice president of research at Sandia National Laboratories. World War II was a truly global conflict with many facets: immense human suffering, fierce indoctrinations, and the use of new, extremely devastating weapons such as the atom bomb. ...
1941 was a common year starting on Wednesday (link will take you to calendar). ...
1944 was a leap year starting on Saturday (link will take you to calendar). ...
The General Electric Company, or GE, NYSE: GE is a multinational technology and services company. ...
1944 was a leap year starting on Saturday (link will take you to calendar). ...
1949 is a common year starting on Saturday. ...
This article needs to be cleaned up to conform to a higher standard of quality. ...
1958 was a common year starting on Wednesday of the Gregorian calendar. ...
1961 (MCMLXI) was a common year starting on Sunday (link will take you to calendar). ...
Prims algorithm is an algorithm in graph theory that finds a minimum spanning tree for a connected weighted graph. ...
This article needs to be cleaned up to conform to a higher standard of quality. ...
It has been suggested that Sandia Base be merged into this article or section. ...
## Research During his career at Bell Laboratories, Robert Prim along with coworker Joseph Kruskal developed two different algorithms (see greedy algorithms) for finding a minimum spanning tree in a weighted graph, a basic stumbling block in computer network design. His self named algorithm: Prim's algorithm, was originally discovered in 1930 by mathematician Vojtech Jarnik and later independently by Prim in 1957. It was later rediscovered by Dijkstra in 1959. It is sometimes referred to as the *DJP algorithm* or the *Jarnik algorithm*. This article needs to be cleaned up to conform to a higher standard of quality. ...
Joseph Bernard Kruskal (b. ...
The minimum spanning tree of a planar graph. ...
A computer network is a system for communication between computers. ...
Prims algorithm is an algorithm in graph theory that finds a minimum spanning tree for a connected weighted graph. ...
1930 (MCMXXX) is a common year starting on Wednesday. ...
VojtÄ›ch JarnÃk (December 22, 1897 - September 22, 1970) was a Czech mathematician. ...
See also: Other events of 1957 List of years in science . ...
Portrait of Edsger Dijkstra (courtesy Brian Randell) Edsger Wybe Dijkstra (Rotterdam, May 11, 1930 â€“ Nuenen, August 6, 2002) was a Dutch computer scientist. ...
1959 (MCMLIX) was a common year starting on Thursday of the Gregorian calendar. ...
## External links |