A collection of algorithms for shortest path finding by Cherkassky, Goldberg, Radzik. - View it on GitHub