Graph Theory37 sections · 1633 units
Open in Course

Quiz: Dijkstra Traps

Knowledge check

Check Your Understanding

You run Dijkstra but get wrong answers. The graph has an edge with weight −2-2. Why does Dijkstra fail?

  1. A.Dijkstra only works on trees
  2. B.Negative edges can make already-finalized distances incorrect
  3. C.The priority queue doesn't support negative numbers
  4. D.You need to add a constant to all edges first
Start the roadmap to answer the quizzes and solve the challenges