1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. How many solution/solutions are availabl...

How many solution/solutions are available for a graph having negative weight cycle?

A. one solution
B. two solutions
C. no solution
D. infinite solutions
Answer» C. no solution
Explanation: if the graph has any negative weight cycle then the algorithm indicates that no solution exists for that graph.