networkx/networkx — pull request #1091 by ysitu (2014-04-01 05:22:20+00:00)
Title: Change bellman_ford to use the FIFO variant

This should provide an improvement over vanilla Bellman–Ford in most cases.