(王道408考研数据结构)第六章图-第四节3:最短路径之BFS算法(思想代码演示答题规范)

Posted 我擦了DJ

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了(王道408考研数据结构)第六章图-第四节3:最短路径之BFS算法(思想代码演示答题规范)相关的知识,希望对你有一定的参考价值。

最短路径shortestpath):主要有以下两类最短路径问题

单源最短路径问题:一个顶点到其他顶点最短路径

  • 迪杰斯特拉算法(dijkstra)(带权图、无权图)
  • BFS算法(无权图)

各顶点间最短路径问题:也即每一对顶点间最短路径

最短路径在通信、交通等领域有重要应用


以上是关于(王道408考研数据结构)第六章图-第四节3:最短路径之BFS算法(思想代码演示答题规范)的主要内容,如果未能解决你的问题,请参考以下文章

(王道408考研数据结构)第六章图-第四节7:关键路径(最早发生时间最迟发生时间)

(王道408考研数据结构)第六章图-第四节1:最小生成树之普利姆算法(思想代码演示答题规范)

(王道408考研数据结构)第六章图-第四节5:最短路径之弗洛伊德算法(思想代码演示答题规范)

(王道408考研数据结构)第六章图-第四节4:最短路径之迪杰斯特拉算法(思想代码演示答题规范)

(王道408考研数据结构)第六章图-第四节2:最小生成树之克鲁斯卡尔算法(思想代码演示答题规范)

(王道408考研数据结构)第六章图-第三节:图的遍历(DFS和BFS)