Neo's Blog

不抽象就无法深入思考
不还原就看不到本来面目!

0%

常见系统设计题系列-地图最短路径

地图最短路径

  1. 建模:有向有环图,带权重,权重不为负数
  2. 选择合适的单源最短路算法(Dijkatra、BellmanFord)
你的支持是我坚持的最大动力!