1.Dijkstra算法
力扣743求最短路径,这个题解写的很好,可以参考
https://leetcode-cn.com/problems/network-delay-time/solution/gtalgorithm-dan-yuan-zui-duan-lu-chi-tou-w3zc/
力扣815公交路线
1.Dijkstra算法
力扣743求最短路径,这个题解写的很好,可以参考
https://leetcode-cn.com/problems/network-delay-time/solution/gtalgorithm-dan-yuan-zui-duan-lu-chi-tou-w3zc/
力扣815公交路线