Google search yields Bellman-Ford algorithm and this book chapter. Have you looked in Knuth's "Art of Computer Programming"?
I'm researching on shortest path algorithms for a special graph set with negative weights (no neg. cycles)
I found a consistent A* heuristic for them.
Now I'm searchign for related work. Unfortunately it seems everybody only works with positive edges. I appreciate if somebody could point be to some literature references. Thx.