弗洛伊德算法 简便理解（大白话）

参数说明 D矩阵 D 矩阵为各个顶点之间的距离（权） 如果两个顶点之间没有弧，则为无穷大 0代表自己和自己 D(-1) 表示初始状态下的带权的有向图之间的距离，即每个顶点之间的距离 D(0) 表示各个顶点之间的距离要从初始态变化成经过顶点0后的距离，值得注意的是就像我在图上画的，包含0的行和列的数值不需要变化（因为还是顶点0到某个顶点） 需要在D(0)中变化的即是：（以0、1、无穷、4为横轴，以0

>>阅读原文<<