M

Mr. Dubey • 100.69K Points
Coach

Q. 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
Share
Explanation by: Mr. Dubey
if the graph has any negative weight cycle then the algorithm indicates that no solution exists for that graph.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Related MCQs

Q. A non-deterministic algorithm is said to be non-deterministic polynomial if the time- efficiency of its verification stage is polynomial.

Q. the file access permission types are

Q. What will be the cross product of the vectors 2i + 3j + k and 6i + 9j + 3k?

Q. Physical layer provides:

Q. In an ideal TDM system, the cross correlation between two users of the system is

Q. Which of the following should be placed in second lowermost layer for the following figure?

Q. The A Priori algorithm is a____________

Q. The scheme used in the above question is known as or

Q. In _________ systems, resources are allocated on demand.

Q. Identify the best definition of planning.

Question analytics