图算法floyd

This commit is contained in:
estomm
2021-03-13 22:16:42 +08:00
parent 03c201fbff
commit bb2ded7fa6

View File

@@ -9,7 +9,8 @@
>* 图算法-Kruskal算法
> 参考文献
> [https://www.jianshu.com/p/f73c7a6f5a53](https://www.jianshu.com/p/f73c7a6f5a53)
> * [https://www.jianshu.com/p/f73c7a6f5a53](https://www.jianshu.com/p/f73c7a6f5a53)
> * [https://blog.csdn.net/jeffleo/article/details/53349825](https://blog.csdn.net/jeffleo/article/details/53349825)
## 1 问题分析
Floyd算法是一个经典的**动态规划算法**它又被称为插点法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。Floyd算法是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法,算法目标是寻找从点i到点j的最短路径。