实验报告
课程名称 《算法分析与设计》 实验日期 2020 年 3 月 3日 至 2020年 3 月 10 日
学生姓名 戴昊宇 所在班级 计算机184 学号 2018212212015
实验名称 用Floyd算法求解图中各个顶点的最短距离。
实验地点 同组人员 无
1.问题
用Floyd算法求解下图各个顶点的最短距离。
2.解析
3.设计
//输入:图的权重矩阵
//输出:包含最短路径长度的矩阵
D <- W
for k <- 1 to n do
for i <- 1 to n do
for j <- 1 to n do
D[i,j] <- min{D[i,j],D[i,k]+D[k,j]}
Return D
4.分析
算法复杂度:O(n^3)
5.源码
https://github.com/yyqx-1128/text/tree/master