package
0.0.0-20241220224003-b7cf03a90b2b
Repository: https://github.com/szhou12/leetcode-go.git
Documentation: pkg.go.dev
# README
743. Network Delay Time
Solution idea
Dijkstra
要点总结
- 比较简单的题, 就是: 用Dijkstra找出从source node 到任意node i 的最短路径
- 可以作为同类型较难题目的练手题目
Time complexity = $O(E\log E)$