Shortest Path Problems
29 Shortest Path LeetCode problems · Browse tasks by difficulty and choose your next practice problem.
Learn the coding interview patterns behind these problems, including Shortest Path interview patterns.
All Shortest Path problems
399 Evaluate Division Medium743 Network Delay Time Medium787 Cheapest Flights Within K Stops Medium882 Reachable Nodes In Subdivided Graph Hard1334 Find the City With the Smallest Number of Neighbors at a Threshold Distance Medium1368 Minimum Cost to Make at Least One Valid Path in a Grid Hard1514 Path with Maximum Probability Medium1786 Number of Restricted Paths From First to Last Node Medium1976 Number of Ways to Arrive at Destination Medium2045 Second Minimum Time to Reach Destination Hard2203 Minimum Weighted Subgraph With the Required Paths Hard2290 Minimum Obstacle Removal to Reach Corner Hard2577 Minimum Time to Visit a Cell In a Grid Hard2642 Design Graph With Shortest Path Calculator Hard2662 Minimum Cost of a Path With Special Roads Medium2699 Modify Graph Edge Weights Hard2959 Number of Possible Sets of Closing Branches Hard2976 Minimum Cost to Convert String I Medium2977 Minimum Cost to Convert String II Hard3112 Minimum Time to Visit Disappearing Nodes Medium3123 Find Edges in Shortest Paths Hard3286 Find a Safe Walk Through a Grid Medium3341 Find Minimum Time to Reach Last Room I Medium3342 Find Minimum Time to Reach Last Room II Medium3377 Digit Operations to Make Two Integers Equal Medium3419 Minimize the Maximum Edge Weight of Graph Medium3594 Minimum Time to Transport All Individuals Hard3604 Minimum Time to Reach Destination in Directed Graph Medium3620 Network Recovery Pathways Hard