Exercise: Dijkstra Problems

labuladongOriginalAbout 6893 words

The previous article Dijkstra Algorithm Framework introduced the implementation of the Dijkstra algorithm. Now, we will apply this framework to solve several problems, as practical experience leads to true understanding.

Exercise: Dijkstra Problems

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