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

文章目录

  • 一:动态规划基本思想
  • 二:弗洛伊德(Floyd)算法基本思想
  • 三:弗洛伊德(Floyd)算法代码实现
  • 四:弗洛伊德(Floyd)算法代码视频演示
  • 五:弗洛伊德(Floyd)算法代码答题规范

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

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

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

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

  • 弗洛伊德算法-本节讲解

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

你可能感兴趣的:(408王道考研数据结构,数据结构,图,最短路径,Floyd,动态规划)