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

文章目录

一：BFS算法基本思想
二：BFS算法代码
三：反思

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

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

迪杰斯特拉算法(dijkstra)（带权图、无权图）-点击跳转
BFS算法(无权图)-本节讲解

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

弗洛伊德算法-点击跳转

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

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

(王道408考研数据结构)第六章图-第四节4：最短路径之迪杰斯特拉算法（思想、代码、演示、答题规范）
文章目录一:BFS算法局限性二:迪杰斯特拉(dijkstra)算法基本思想三:迪杰斯特拉(dijkstra)算法代码实现四:迪杰斯特拉(dijkstra)算法代码视频演示五:迪杰斯特拉(di ...
(王道408考研数据结构)第六章图-第四节1：最小生成树之普利姆算法（思想、代码、演示、答题规范）
文章目录一:普利姆(Prim)算法算法思想二:普利姆(Prim)算法注意点三:普利姆(Prim)算法代码实现四:普利姆(Prim)算法代码视频演示五:普利姆(Prim)算法动画演示六:普利 ...
(王道408考研数据结构)第六章图-第四节5：最短路径之弗洛伊德算法（思想、代码、演示、答题规范）
文章目录一:动态规划基本思想二:弗洛伊德(Floyd)算法基本思想三:弗洛伊德(Floyd)算法代码实现四:弗洛伊德(Floyd)算法代码视频演示五:弗洛伊德(Floyd)算法代码答题规范 ...
(王道408考研数据结构)第六章图-第四节2：最小生成树之克鲁斯卡尔算法（思想、代码、演示、答题规范）
文章目录一:克鲁斯卡尔(Kruskal)算法思想二:克鲁斯卡尔(Kruskal)算法代码实现三:克鲁斯卡尔(Kruskal)算法视频演示四:克鲁斯卡尔(Kruskal)算法动画演示五:克鲁斯 ...
(王道408考研数据结构)第六章图-第四节7：关键路径(最早发生时间、最迟发生时间)
文章目录一:关键路径基本概念 (1)AOE网 (2)AOV网和AOE网的对比 (3)关键路径二:手动求解关键路径 (1)每个事件(即顶点)的最早发生时间和最迟发生时间 (2)每个活动(即边)的最早 ...
(王道408考研数据结构)第六章图-第四节6：拓扑排序（AOV网、代码、排序规则）
文章目录一:拓扑排序基本概念 (1)AOV网 (2)拓扑序列二:拓扑排序 (1)拓扑排序 (2)拓扑排序规则三:拓扑排序代码实现 (1)准备工作 (2)代码 (3)代码分析一:拓扑排序基本概念 ...
(王道408考研数据结构)第六章图-第三节：图的遍历(DFS和BFS)
文章目录一:图的深度优先遍历(DFS) (1)回溯算法和DFS A:回溯算法的本质 B:回溯算法的框架 C:全排列 (2)图的DFS A:DFS思想 B:动画演示 C:代码二:图的广度优先遍历(B ...
(王道408考研数据结构)第五章树-第四节2：平衡二叉树(AVL)及其旋转
文章目录一:AVL树基本概念二:AVL树实现原理 (1)构建AVL树 (2)构建演示 (3)旋转方法 A:右单旋转调整(插入到较高左子树左侧) B:左单旋转调整(插入到较高右子树右侧) C:先左后 ...
(王道408考研数据结构)第六章图-第二节1：图的存储结构（邻接矩阵、邻接表、十字链表和邻接多重表）
文章目录一:邻接矩阵--适合存储稠密图 (1)邻接矩阵定义 (2)代码二:邻接表 (1)邻接表定义 (2)代码 (3)邻接表和邻接矩阵对比三:十字链表(用于有向图) 四:邻接多重表(用于优化无向 ...

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

文章目录

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

最新文章

热门文章