Finally, a Fast Algorithm for Shortest Paths on Negative Graphs