第2篇 Floyd算法求最小距离

目录

Floyd算法求最小距离

---

Floyd算法求最小距离

1. 函数定义和输入输出：

   • 这个函数的名称是 floyd，它接收一个矩阵 a 作为输入，返回两个矩阵 d 和 r 作为输出。

2. 初始化步骤：

   • 从输入矩阵 a 中提取节点的数量 n，这个数量是矩阵的行数（或列数，因为矩阵是方阵）。
   • 将矩阵 a 赋值给距离矩阵 d，在最开始时，d 矩阵表示的是图中每一对节点之间的直接距离。
   • 初始化路由矩阵 r。在最初，矩阵 r 的每个元素 r(i, j) 被设置为 j，即直接从节点 i 到节点 j 的路径的终点节点。

3. Floyd算法的核心部分&#