![Gabriel Peyré on X: "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 X: "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/EemfAgnWAAEI65Q.png:large)
Gabriel Peyré on X: "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 X: "The Euclidean Steiner tree looks for the shortest irrigation tree of nodes. At most p-2 extra (Steiner) points points are needed, with 120° angles. On contrary to the
![Is there a flaw in this Wikipedia proof of cycle property of Minimum Spanning Tree? - Computer Science Stack Exchange Is there a flaw in this Wikipedia proof of cycle property of Minimum Spanning Tree? - Computer Science Stack Exchange](https://i.stack.imgur.com/87mqP.png)
Is there a flaw in this Wikipedia proof of cycle property of Minimum Spanning Tree? - Computer Science Stack Exchange
![Navigating Efficiency with Kruskal's Algorithm: Unveiling the Minimum Spanning Tree | by Make Computer Science Great Again | Jun, 2023 | Medium Navigating Efficiency with Kruskal's Algorithm: Unveiling the Minimum Spanning Tree | by Make Computer Science Great Again | Jun, 2023 | Medium](https://miro.medium.com/v2/resize:fit:640/0*-03eJBmaUrDT32rb.png)
Navigating Efficiency with Kruskal's Algorithm: Unveiling the Minimum Spanning Tree | by Make Computer Science Great Again | Jun, 2023 | Medium
![A portion of the minimum spanning tree of the semantic space. A portion... | Download Scientific Diagram A portion of the minimum spanning tree of the semantic space. A portion... | Download Scientific Diagram](https://www.researchgate.net/publication/50399788/figure/fig4/AS:340791051472902@1458262326316/A-portion-of-the-minimum-spanning-tree-of-the-semantic-space-A-portion-of-the-undirected.png)