743. 网络延迟时间 https://leetcode.cn/problems/network-delay-time
743. Network Delay Time https://leetcode.com/problems/network-delay-time
1631. 最小体力消耗路径 https://leetcode.cn/problems/path-with-minimum-effort
1631. Path With Minimum Effort https://leetcode.com/problems/path-with-minimum-effort
1514. 概率最大的路径 https://leetcode.cn/problems/path-with-maximum-probability
1514. Path with Maximum Probability https://leetcode.com/problems/path-with-maximum-probability
1368. 使网格图至少有一条有效路径的最小代价 https://leetcode.cn/problems/minimum-cost-to-make-at-least-one-valid-path-in-a-grid
1368. Minimum Cost to Make at Least One Valid Path in a Grid https://leetcode.com/problems/minimum-cost-to-make-at-least-one-valid-path-in-a-grid
787. K 站中转内最便宜的航班 https://leetcode.cn/problems/cheapest-flights-within-k-stops
787. Cheapest Flights Within K Stops https://leetcode.com/problems/cheapest-flights-within-k-stops
前面的文章介绍了 Dijkstra 算法的代码实现,下面我们实践一下。
先解决几个标准的最短路径问题,然后再解决几个带限制条件的最短路径问题。