From bb2ded7fa65492ab2e17faec75df9347784c81d4 Mon Sep 17 00:00:00 2001 From: estomm Date: Sat, 13 Mar 2021 22:16:42 +0800 Subject: [PATCH] =?UTF-8?q?=E5=9B=BE=E7=AE=97=E6=B3=95floyd?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 算法/B类:数据结构算法/1.2 图算法-Floyd算法.md | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/算法/B类:数据结构算法/1.2 图算法-Floyd算法.md b/算法/B类:数据结构算法/1.2 图算法-Floyd算法.md index 671ec40d..6277d707 100644 --- a/算法/B类:数据结构算法/1.2 图算法-Floyd算法.md +++ b/算法/B类:数据结构算法/1.2 图算法-Floyd算法.md @@ -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的最短路径。