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