Floyd算法实验报告

问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）] 弗洛伊德算法定义了两个二维矩阵： 矩阵D记录顶点间的最小路径 例如D[0][3]= 10，说明顶点0 到 3 的最短路径为10； 矩阵P记录顶点间最小路径中的中转点 例如P[0][3]= 1 说明，0 到 3的最短路径轨迹为：0 -> 1 -> 3。 解析[问题的理解和推导，可用电子版直接在此编写，也可用纸笔推导，

>>阅读原文<<