Floyd-Warshall算法

Floyd-Warshall算法
分类全局最短路径问题(适用于带权图)
数据结构
最坏时间复杂度
最优时间复杂度
空间复杂度

Floyd-Warshall算法英语:Floyd-Warshall algorithm),中文亦称弗洛伊德算法,是解决任意两点间的最短路径的一种算法[1],可以正確處理有向圖或负权(但不可存在负权回路)的最短路径問題,同时也被用于计算有向图的传递闭包[2]

Floyd-Warshall算法的时间复杂度[3]空间复杂度

其他语言