Shortest Path on Data Structure and Algorithms related Questions and Answers

Question :   A graph is said to have a negative weight cycle when? 1. The graph has 1 negative weighted edge 2. The graph has a cycle 3. The total weight of the graph is negative 4. The graph has 1 or more negative weighted edges Answer :   3 - The total weight of the graph is negative