Skip to content

Topic: Shortest Path

26 problems
TitleStatusDifficulty
Evaluate Division—Medium
Network Delay Time—Medium
Cheapest Flights Within K Stops—Medium
Reachable Nodes In Subdivided Graph—Hard
Find the City With the Smallest Number of Neighbors at a Threshold Distanceread—Medium
Minimum Cost to Make at Least One Valid Path in a Grid—Hard
Path with Maximum Probability—Medium
Number of Restricted Paths From First to Last Node—Medium
Number of Ways to Arrive at Destination—Medium
Second Minimum Time to Reach Destination—Hard
Minimum Weighted Subgraph With the Required Pathsread—Hard
Minimum Obstacle Removal to Reach Corner—Hard
Minimum Time to Visit a Cell In a Grid—Hard
Design Graph With Shortest Path Calculator—Hard
Minimum Cost of a Path With Special Roadsread—Medium
Modify Graph Edge Weights—Hard
Number of Possible Sets of Closing Branches—Hard
Minimum Cost to Convert String I—Medium
Minimum Cost to Convert String IIread—Hard
Minimum Time to Visit Disappearing Nodesread—Medium
Find Edges in Shortest Pathsread—Hard
Find a Safe Walk Through a Grid—Medium
Find Minimum Time to Reach Last Room I—Medium
Find Minimum Time to Reach Last Room II—Medium
Digit Operations to Make Two Integers Equal—Medium
Minimize the Maximum Edge Weight of Graphread—Medium