摘要: floyd算法用于求图中各个点到其它点的最短路径,无论其中经过多少个中间点。该算法的核心理念是基于动态规划, 不断更新最短距离,遍历所有的点。 知识基础:图的邻接矩阵表示: 如图是一个简单图,从A开始,按照ABCDEFG的顺序来制定一个方阵,该方阵每一行代表一个点到所有点的直达距离, 到它本身的距离 阅读全文
posted @ 2022-03-18 16:11 草帽小子路飞 阅读(2233) 评论(0) 推荐(0) 编辑