弗洛伊德算法 - 弗洛伊德算法技术,学习,经验文章

摆烂小白敲代码

3 个月前

弗洛伊德(Floyd)算法（C/C++)弗洛伊德算法（Floyd's algorithm），又称为弗洛伊德-沃尔什算法（Floyd-Warshall algorithm），是一种用于在加权图中找到所有顶点对之间最短路径的算法。这个算法适用于有向图和无向图，并且可以处理负权重边，但不能处理负权重循环。