AlgoMooc
← 全部知识点专题
🛣️

最短路

19

带权图求最短距离。Dijkstra(非负权)、Bellman-Ford / SPFA(含负权)、Floyd(多源)各有适用场景。

核心套路 · 必会要点

  • Dijkstra + 堆优化
  • Floyd 求任意两点
  • 选错算法是常见失分点

最短路」系统精讲:从零讲透这一类题的思维模型、模板代码与易错点,配视频与专属服务群答疑 —— 训练营学员专属。

了解训练营 →

由易到难 · 精选题单

按难度循序练习,点击进入题目在线判题。