Graphs: when anything can connect to anythingLesson 6 of 11
When Dijkstra is wrong: the toll refund
A road that pays ৳30 back fools Dijkstra into ৳90. Bellman-Ford finds the true ৳80 and stops after 3 rounds.
Locked
Unlock the rest of Algorithms and Data Structures: what everything costs.
- Every lesson, every resource, unlocked instantly.
- Track progress and pick up where you left off.
- Free preview lessons stay readable from the outline.