2020年8月21日
Floyd算法的原理和实现代码
摘要： 原理 假设有向图G=(V，E)采用邻接矩阵存储。设置一个二维数组A用于存放当前顶点之间的最短路径长度，分量A[i][j]表示当前顶点i → j的最短路径长度。然后，每次添加一个顶点，同时对A的数组进行筛选优化，期间会产生k个A数组。Ak[i][j]数组代表着从考虑0 -> k的i → j 的最小距离 阅读全文
posted @ 2020-08-21 22:13 詩 阅读(1582) 评论(0) 推荐(1) 编辑