All Shortest Paths for Graph with Zero or Negative cycles