2024年12月16日
Floyd多源最短路算法
摘要： 多源最短路算法-Floyd 使用Floyd（弗洛伊德）算法，可以以 \(O(n^3)\) 的时间复杂度求出一张多源图的任意两点间的最短路径 一般采用邻接矩阵的方法来存储图： int g[N][N]; g[i][j] 其中，g[i][j]的意义为第i个节点到第j个节点的权重 我们需要对邻接矩阵进行路径 阅读全文
posted @ 2024-12-16 13:52 才瓯 阅读(74) 评论(0) 推荐(0)