Notes on shortest paths with negative weights.