distributed-MST

A distributed algorithm to compute Minimum Spanning Tree

export PATH=/Users/utkarsh/my_work/coursework/distributed-algos/project/distalgo/bin:${PATH}

System setup

Install python 3 Install graphviz from pip3

Running the tool

Run the command from the root folder. Please change the src/wrapper.sh script's line 3 accordingly.

NODES=10 EDGES=15 src/wrapper.sh

The output stats are stored in the file n_e_stats file and the gifs and images are in the folder n_e