#####   ######  #####    ###    #   #  ###  #   #  ######
##  ##  ##      ##  ##  ## ##   #   #   #   #   #  ##
#####   ####    #####   #   #   #   #   #   #   #  ####
##  #   ##      ##      ## ##    # #    #    # #   ##
##   #  ######  ##       ###      #    ###    #    ######

$ curl repovive.com/roadmaps/graph-theory/bellman-ford-algorithm

░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░████████████████████████████████████████████████████████████████

#####   ######  #####    ###    #   #  ###  #   #  ######
##  ##  ##      ##  ##  ## ##   #   #   #   #   #  ##
#####   ####    #####   #   #   #   #   #   #   #  ####
##  #   ##      ##      ## ##    # #    #    # #   ##
##   #  ######  ##       ###      #    ###    #    ######

$ curl repovive.com/roadmaps/graph-theory/bellman-ford-algorithm

Lessons

1. Intro

2. When Dijkstra Fails

3. The Relaxation Operation

Practice Problems

Ready to start learning?

4. Bellman-Ford Strategy

5. Why $n-1$ Iterations

6. Basic Bellman-Ford Implementation

7. Time Complexity Analysis

8. Detecting Negative Cycles

9. Finding Affected Nodes

10. Problem 1: High Score

11. Important idea: Negating Weights

12. Important idea: Detecting Positive Cycles

13. Important idea: Two-Way Reachability

14. Algorithm for High Score

15. Implementation: High Score

16. Walkthrough: High Score Example

17. Lessons from High Score

18. Problem 2: Cycle Finding

19. Important idea: Parent Tracking

20. Important idea: Finding Cycle Start

21. Algorithm for Cycle Finding

22. Implementation: Cycle Finding

23. Walkthrough: Cycle Finding Example

24. Lessons from Cycle Finding

25. Problem 3: Cheapest Flights Within K Stops

26. Important idea: Layer-by-Layer Relaxation

27. Important idea: Temporal Separation

28. Algorithm for Cheapest Flights

29. Implementation: Cheapest Flights

30. Walkthrough: Cheapest Flights Example

31. Lessons from Cheapest Flights

32. SPFA Improvement

33. SPFA Implementation

34. SPFA Cycle Detection

35. When to Use Bellman-Ford

36. Application: Currency Arbitrage

37. Application: Network Routing

38. Edge Cases and Pitfalls

39. Comparison Summary

40. Common Mistakes

41. Practice Strategy

42. Section 23 Recap