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

文章目录

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

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

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

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

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

  • 弗洛伊德算法-点击跳转

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

你可能感兴趣的:(408王道考研数据结构,数据结构,BFS,最短路径)