## One idea, one story: Prim's Network for the capitals of the American states

R. C. Prim publishes his work entitled "Shortest Connection Networks And Some Generalizations" in 1957:

"A problem of inherent interest in the planning of large-scale communication, distribution and transportation networks also arises in connection with the current rate structure for Bell System leased-line services. It is the following:

Basic Problem - *Given a set of (point) terminals, connect them by a network of direct terminal-to-terminal links having the smallest possible total length (sum of the link lengths). *(A set of terminals is "connected" of course, if and only if there is an unbroken chain of links between every two terminals in the set.) An example of such a *Shortest Connection Network* is shown in Fig. 1."

[R.C. Prim, Shortest connection networks and some generalizations, *Bell System Technical Journal, * vol. 36, , p. 1389-1401]