GHS_MST is an implementation of "Gallager Humblet Spira" Algorithm for distributed minimum spanning tree.
The implementation is done in Java language using java threads to simulate the nodes.
Details regarding the algorithm can be found in the paper: "A Distributed Algorithm for Minimum-Weight Spanning Trees" by "R. G. GALLAGER, P. A. HUMBLET, and P. M. SPIRA".
The implementation is really simple & the project can be imported to eclipse. We have even packed some test cases with junit support.
kapilthakkar72/GHS_MST
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|