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