2021年3月15日
《算法分析》作业2
摘要： 1. 问题 l 用Floyd算法求解下图各个顶点的最短距离。写出Floyd算法的伪代码和给出距离矩阵（顶点之间的最短距离矩阵）， l 对于下图使用Dijkstra算法求由顶点a到顶点h的最短路径。 2. 解析 Floyd算法：暴力法，dis[i][j]表示i节点到j节点的最短距离，每次遍历1-n个点 阅读全文
posted @ 2021-03-15 18:11 JamZF 阅读(80) 评论(0) 推荐(0) 编辑