Instead of saying that we return the path, this should say that we return the truncated predecessor and distance dicts (truncated in that  they are not filled in any more after the negative cycle is found).  I'm not sure what the best words are.  It looks hard to have the routine actually return the path since normally it returns pred, dist.

Also the docstring section on "Raises" should be changed to reflect this new keyword option.