On the shortest path problem with negative cost cycles