![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
多源汇最短路
文章平均质量分 53
古典风格
Mustan_
这个作者很懒,什么都没留下…
展开
-
Floyd加深
(1)对于 i,j 两点,如果能形成通路,那么就在两点间连一条边,通常在。(也可以说成 d[i][j] 和 d[j][i] 两个都。,然后还要求两点之间的最大值,这时候不是求最长路,而是求。(3)对于传递闭包的关系判断,如果。(2)floyd判断连通块通常是在。有通路),那么就说明有矛盾;(1)floyd通过判断。,那么就说明关系不确定。,那么关系就是唯一确。(4)传递闭包必须是。原创 2023-02-04 16:24:11 · 53 阅读 · 0 评论 -
Floyd算法
(1)floyd算法是基于动态规划思想的一种最短路算法(2)floyd用于处理多源汇最短路问题,也可以处理单源最短路,但是因为其时间复杂度较高,所以单源最短路一般还是选用其他算法(3)floyd不能处理有负权回路的最短路问题。原创 2023-01-29 16:49:30 · 174 阅读 · 0 评论