PREREQUISITE : BFS, Dijkstra , Bellman Ford algorithm if there is no cycle EXPLANATION LINK : Bellman Ford