- 博客(1)
- 收藏
- 关注
原创 详解Floyd算法
Flody算法目的:解决每一对顶点之间的最短路径Flody采用的存储形式以邻接矩阵为例Flody的基本思想假设求从顶点vi到vj的最短路径。如果从vi到vj有弧,则从vi到vj存在一条长度为arc[i][j]的路径,该路径不一定是最短路径,尚需进行n次试探。首先考虑路径(vi,v0,vj)是否存在(即判断弧(vi,v0)和(v0,vj)是否存在)。如果存在,则比较(vi,vj)和(vi,v...
2019-12-31 11:44:37 1120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人