2022年5月12日
Floyd算法
摘要： Floyd算法 简介 1.概念 \(Floyd\) 算法 是解决任意两点间的最短路径的一种算法 是一种插点算法 可以正确处理有向图或带负权非回路的最短路径算法 同时也被用于计算有向图的传递闭包 \(Floyd\) 时间复杂度为 \((N^3)\) 空间复杂度为 \(O(N^2)\) 2.算法证明 可 阅读全文
posted @ 2022-05-12 17:32 光風霽月 阅读(43) 评论(0) 推荐(0) 编辑