算法弗洛伊德算法 最短路径算法

Posted 2022-01-02 九师兄

文章目录

• 1.概述
• 2.图解
• • 2.1 图示
  • 2.2 弗洛伊德算法的步骤:
• 3.代码

1.概述

弗洛伊德(Floyd)算法介绍

1. 和Dijkstra算法一 样，弗洛伊德(Floyd)算法也是一种用
   于寻找给定的加权图中项点间最短路径的算法。该算
   法名称以创始人之一、1978年图灵奖获得者、斯坦福
   大学计算机科学系教授罗伯特.弗洛伊德命名

2. 弗洛伊德算法(Floyd)计算图中各个顶点之间的最短路
   径

3. 迪杰斯特拉算法用于计算图中某一一个顶点到其他项点
   的最短路径。

4. 弗洛伊德算法VS迪杰斯特拉算法:迪杰斯特拉算
   法通过选定的被访问项点，求出从出发访问顶点到其
   他项点的最短路径;弗洛伊德算法中每一一个顶点都是
   出发访问点，所以需要将每- -个顶点看做被访问顶点，
   求出从每一个项点到其他顶点的最短路径。