Skip to content

17. On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem

Author: Joseph B. Kruskal, Jr.

Original date: 1956

Back to Ideas That Created the Future