GHS Algorithm This is an implementation of the Gallager, Humblet and Spira algorithm for calculating the Minimum Spanning Tree in a distributed system.