2022年7月19日
Floyd 算法
摘要： Floyd 算法 1.Floyd算法介绍 Floyd算法是最短路问题里的一种，用来求任意一对顶点之间的最短路径。时间复杂度为 $O(n^3)$，适用于负边权的情况。 2.Floyd算法经典题目 给定一个 $n$ 个点 $m$ 条边的有向图，图中可能存在重边和自环，边权可能为负数。 再给定 $k$ 个 阅读全文
posted @ 2022-07-19 17:25 Rainforests 阅读(152) 评论(0) 推荐(0) 编辑