2022年4月13日
Floyd求最小环
摘要： Floyd求最小环 一、算法描述 在一张有环的图中，通过 $O(n^3)$ 的时间效率求出边长最小的环 二、原理与正确性推导 前置知识： $\text{Floyd}$ 正确性推导： Floyd的递推公式如下 $$ \dp[i][j]=\min_{1 \le k \le n}(d[i][k]+d[k] 阅读全文
posted @ 2022-04-13 21:17 Locked_Fog 阅读(376) 评论(0) 推荐(0)