(王道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：最短路径之迪杰斯特拉算法（思想代码演示答题规范）