743. 网络延迟时间 https://leetcode.cn/problems/network-delay-time

1631. 最小体力消耗路径 https://leetcode.cn/problems/path-with-minimum-effort

1514. 概率最大的路径 https://leetcode.cn/problems/path-with-maximum-probability

1368. 使网格图至少有一条有效路径的最小代价 https://leetcode.cn/problems/minimum-cost-to-make-at-least-one-valid-path-in-a-grid

787. K 站中转内最便宜的航班 https://leetcode.cn/problems/cheapest-flights-within-k-stops

前置知识

阅读本文前,你需要先学习:

前面的文章介绍了 Dijkstra 算法的代码实现,下面我们实践一下。

先解决几个标准的最短路径问题,然后再解决几个带限制条件的最短路径问题。

标准最短路径问题

743. 网络延迟时间

1631. 最小体力消耗路径

1514. 概率最大的路径

1368. 使网格图至少有一条有效路径的最小代价

带限制条件的最短路径问题

787. K 站中转内最便宜的航班

loading...