Graph Theory37 sections · 1633 units
Open in CourseQuiz: Why Negative Edges Break Dijkstra
Knowledge check
Check Your Understanding
Consider vertices: with weight , with weight , and with weight . Dijkstra starts at and extracts first with distance . What is the actual shortest distance to ?
- A.
- B.
- C.
- D.