Graph Theory37 sections · 1633 units
Open in Course

Quiz: Why Negative Edges Break Dijkstra

Knowledge check

Check Your Understanding

Consider 33 vertices: ABA \to B with weight 11, ACA \to C with weight 33, and CBC \to B with weight 5-5. Dijkstra starts at AA and extracts BB first with distance 11. What is the actual shortest distance to BB?

  1. A.11
  2. B.33
  3. C.00
  4. D.2-2
Start the roadmap to answer the quizzes and solve the challenges