Computes the absolute shortest paths sequentially from a source node to all other reachable nodes. Safely handles negative edges and detects negative cycles.