omicto / proyecto_mates

MST of a graph using Prim's algorithm.

Determine the Minimum Spanning Tree of a graph using Prim's algorithm. Made for an Introductory Discrete Math class.

Usage

1. Double click to add nodes
2. Click a node then another to create an edge
3. Give the edge a weight on the Python console
4. Once you have set up your graph, press CTRL + Right Click anywhere on the canvas
5. ???
6. The Red-highlighted edges are part of the Minimum Spanning Tree

Some screenies