数据结构学习笔记(八)--最短路径

来源:互联网 发布:vb.net 源代码 编辑:程序博客网 时间:2024/06/05 05:43

最短路径问题分好几种。

  • 无权图的单源最短路径:直接用BFS即可
  • 有权图的单源最短路径:Dijkstra算法
  • 多源最短路径:Floyd算法(适合于稠密图)
  • 有负权值的最短路径
0 0