aruneshmathur/Minimum-Weight-Spanner-Graphs

An implementation of the greedy MWSP in Scheme

Minimum Weight Spanner Graphs

An implementation of the greedy Minimum Weight Spanner Graph algorithm in Scheme.

Read about spanner graphs here: http://en.wikipedia.org/wiki/Graph_spanner#Distance