![Gabriel Peyré on Twitter: "Oldies but goldies: J. B. Kruskal, On the shortest spanning subtree of a graph and the traveling salesman problem, 1956. Computes the minimum spanning tree in n*log(n) operations. Gabriel Peyré on Twitter: "Oldies but goldies: J. B. Kruskal, On the shortest spanning subtree of a graph and the traveling salesman problem, 1956. Computes the minimum spanning tree in n*log(n) operations.](https://pbs.twimg.com/media/Dr8eIOaUwAECERm.jpg:large)
Gabriel Peyré on Twitter: "Oldies but goldies: J. B. Kruskal, On the shortest spanning subtree of a graph and the traveling salesman problem, 1956. Computes the minimum spanning tree in n*log(n) operations.
![Shortest Path and Travelling Salesman Problems in Optimization perspective | by Dr. Tri Basuki Kurniawan | TheLorry Data, Tech & Product | Medium Shortest Path and Travelling Salesman Problems in Optimization perspective | by Dr. Tri Basuki Kurniawan | TheLorry Data, Tech & Product | Medium](https://miro.medium.com/v2/resize:fit:1400/0*rQRP6gC2oP7LGcR3.png)
Shortest Path and Travelling Salesman Problems in Optimization perspective | by Dr. Tri Basuki Kurniawan | TheLorry Data, Tech & Product | Medium
![Traveling salesman problem - Cornell University Computational Optimization Open Textbook - Optimization Wiki Traveling salesman problem - Cornell University Computational Optimization Open Textbook - Optimization Wiki](https://optimization.cbe.cornell.edu/images/8/8b/NU_TSP.png)
Traveling salesman problem - Cornell University Computational Optimization Open Textbook - Optimization Wiki
![optimization - Linear Programming Formulation of Traveling Salesman (TSP) in Wikipedia - Mathematics Stack Exchange optimization - Linear Programming Formulation of Traveling Salesman (TSP) in Wikipedia - Mathematics Stack Exchange](https://i.stack.imgur.com/lDMah.png)