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 generalizationsBell System Technical Journal,  vol. 36,‎ p. 1389-1401]

Last modified: Monday, 5 September 2016, 6:05 PM