网站首页
编程语言
数据库
系统相关
其他分享
编程问答
nowI
2024-10-27
Floyd 算法
算法用途:Floyd算法是用于解决两点间最短路径的一种算法,可以处理有向图或负权的最短路问题。该算法时间复杂度为\(O(N^3)\),空间复杂度为\(O(N^2)\)。算法原理Floyd算法基于动态规划实现。Floyd算法一直在解决一个问题,寻找\(i\rightarrowj\)的最短路径(废话)。但是,既