Floyd算法的矩阵形式

Floyd算法可以求出网络中任意两点间的最短距离,但是,许多学生都感到Floyd算法很难掌握。究其原因,是Floyd算法的计算公式形式复杂,不容易理解和记忆。笔者给出Floyd算法的矩阵形式,并通过实例进行说明。