JuliaLang/Graphs.jl — pull request #102 by deinst (2014-05-26 02:19:58+00:00)
Title: Bellman Ford initial implementation along with documentation and testing...

A simple, straightforward implementation of Bellman-Ford for graphs with negative edge weights. The test code also shows how to use a graph with a custom edge type.