📢 Too many exams? Don’t know which one suits you best? Book Your Free Expert 👉 call Now!

  • google app store apple app store

    • Question

      Which of the following conditions must be satisfied for

      Dijkstra's Algorithm to work correctly?
      A The graph must be undirected only Correct Answer Incorrect Answer
      B The graph must not contain negative weight edges Correct Answer Incorrect Answer
      C The graph must be cyclic Correct Answer Incorrect Answer
      D The graph must be a tree Correct Answer Incorrect Answer
      E The graph must have equal edge weights Correct Answer Incorrect Answer

      Solution

      The graph must not contain negative weight edges.

      Practice Next

      Relevant for Exams:

      ask-question