prim's and kruskal's algorithm to find the minimum spanning tree
For the program to work, install the following software:
sudo apt-get install python3-tk
sudo pip3 install networkx
sudo pip3 install matplotlib
Or with O.S. specific information and run as a Python3 file.
example execution:
python3 prim.py city-pairs.txt
python3 kruskal.py city-pairs.txt
~Cheers!