Bellman-Ford and Negative Edges
This generated surface maps a learner-facing curriculum unit to its canonical source routes.
Curriculum surface
- Open learner-facing unit
- Curriculum path:
content/curriculum/foundations/semester-02-algorithms/module-03-graph-algorithms/concepts/cluster-03-shortest-paths/11-bellman-ford-and-negative-edges-primary.md - App:
foundations - Semester:
semester-02-algorithms - Module:
module-03-graph-algorithms - Unit kind:
concept - Curation level:
generated_default
Learning objectives
- Explain Bellman-Ford and Negative Edges in the language of the current curriculum, not just the source book.
- Apply Bellman-Ford and Negative Edges to one concrete learner task or example inside this semester.
- Use
competitive-programming,introduction-to-algorithms-clrsas a selective source of truth when the learner-facing explanation is not enough.
Prerequisites
- The earlier concept pages and practice tasks in the current module.
Source books
competitive-programmingintroduction-to-algorithms-clrs
Source routes
Competitive Programming
- /books/competitive-programming/chapter-04-overview-and-motivation via
Competitive Programming 4.4.4: SSSP with negative cycles (Part 1),Competitive Programming 4.4.4: SSSP with negative cycles (Part 2) - /books/competitive-programming/chapter-09-art-gallery-problem via
Competitive Programming 9.30: SPFA variant
Introduction To Algorithms Clrs
- /books/introduction-to-algorithms-clrs/chapter-22-the-bellman-ford-algorithm via
CLRS 22.1: Bellman-Ford Algorithm,CLRS 22.4: Difference constraints and shortest paths,CLRS 22.5: Proofs of Shortest-Paths Properties,CLRS 22.5: Proofs of Shortest-Paths Properties (Part 2) - /books/introduction-to-algorithms-clrs/chapter-23-shortest-paths-and-matrix-multiplication via
CLRS 23.3: Johnson's Algorithm
Supporting curriculum routes
No supporting curriculum routes linked yet.
External enrichment
No curated enrichment resources yet.
AI companion modes
- Explain simply
- Socratic tutor
- Quiz me
- Challenge my understanding
- Diagnose my confusion
- Generate extra practice
- Revision mode
- Connect forward / backward
Source-of-truth note
This teaching unit is learner-facing guidance assembled from multiple canonical book routes. Use the listed source books as the primary conceptual spine for Bellman-Ford and Negative Edges, and treat outside material as supporting enrichment only.