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

文章目录

  • 一:BFS算法局限性
  • 二:迪杰斯特拉(dijkstra)算法基本思想
  • 三:迪杰斯特拉(dijkstra)算法代码实现
  • 四:迪杰斯特拉(dijkstra)算法代码视频演示
  • 五:迪杰斯特拉(dijkstra)算法动画演示
  • 六:迪杰斯特拉(dijkstra)算法答题规范

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

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

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

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

你可能感兴趣的:(408王道考研数据结构,数据结构,图,最短路径,迪杰斯特拉)