- 博客(1)
- 收藏
- 关注
转载 floyd,dijkstra算法分析
floyd1.问题用Floyd算法求解下图各个顶点的最短距离。2.解析从任意节点i到任意节点j的最短路径不外乎2种可能:1)直接从节点i到节点j,2)从节点i经过若干个节点k到节点j。所以,我们假设dis(i,j)为节点i到节点j的最短路径的距离,对于每一个节点k,我们检查dis(i,k) + dis(k,j) < dis(i,j)是否成立,如果成立,证明从节点i到节点k再到节点j的路径比节点i直接到节点j的路径短,我们便设置dis(i,j) = dis(i,k) + dis(k,j),这样一
2021-03-21 13:24:28
81
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人