弗洛伊德算法Floyd

全知识整理目录

数据结构整理的目录包括了许多的数据结构相关知识。

---

目录

概述

算法过程

关键代码的实现 

总结

参考 

---

概述

Floyd算法是什么？

Floyd算法也是动态规划的求最短路径，但不同于Dijkstra算法，Floyd算法可以求权值为负的边，其主要代码的思想是三层for循环，所以时间复杂度为O()。

算法过程

首先floyd算法，是将所有顶点都当成一个独立的个体，只能访问到相临的结点。以此绘制一张表，初始表，仅仅表示的是相临边之间的距离。

然后插入第一个顶点。例如插入A，然后C-B，D-B，B-C,B-D，的距离就会发生变化，更新表。