2020年9月11日
简介Floyd算法
摘要： 1. 定义 Floyd算法是一种用于寻找给定的加权图中顶点间最短路径，是经典的多源最短路径算法，可以有效地处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。 Floyd算法的时间复杂度为 \(O(N^3)\)，空间复杂度为 \(O(N^2)\)。 2. 优缺点 优点： 容易理解，可以 阅读全文
posted @ 2020-09-11 11:59 十一度 阅读(2413) 评论(0) 推荐(1) 编辑