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

$ curl repovive.com/roadmaps/graph-problem-solving/shortest-path-variants

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

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

$ curl repovive.com/roadmaps/graph-problem-solving/shortest-path-variants

Shortest Path Variants

Lessons

1. Introduction to Shortest Path Variants

2. What Shortest Path Variants Solve

3. When to Use Each Algorithm

Practice Problems

Ready to start learning?

4. State-Space BFS Pattern

5. Problem - Grid with Obstacles Elimination

6. Grid with Obstacles Elimination - Why Naive Fails

7. Grid with Obstacles Elimination - Defining the DP

8. Grid with Obstacles Elimination - Transition

9. Grid with Obstacles Elimination - Base Cases

10. Grid with Obstacles Elimination - Implementation

11. Grid with Obstacles Elimination - Time and Space

12. 0-1 BFS - The Deque Trick

13. Min Cost Valid Path - Why 0-1 BFS?

14. Ways to Arrive - Counting Shortest Paths

15. Problem - Min Cost Valid Path

16. Min Cost Valid Path - Solution

17. Problem - Ways to Arrive

18. Ways to Arrive - Solution

19. Quiz: Pattern Recognition

20. Quiz: Edge Cases

21. Common Mistakes in Shortest Path

22. Problem - Reachable Nodes In Subdivided Graph

23. Reachable Nodes In Subdivided Graph - Solution

24. Problem - Shortest Path with Alternating Colors

25. Shortest Path with Alternating Colors - Solution

26. Problem - Shortest Path Visiting All Nodes

27. Shortest Path Visiting All Nodes - Solution

28. Problem - Minimum Weighted Subgraph

29. Minimum Weighted Subgraph - Solution

30. Section Recap