Floyd.cpp Floyd算法

【文件属性】：

文件名称：Floyd.cpp Floyd算法

文件大小：553B

文件格式：CPP

更新时间：2023-11-03 09:38:59

c++ 最短路

最短路Floyd算法。Floyd算法(Floyd-Warshallalgorithm)又称为弗洛伊德算法、插点法,是解决给定的加权图中顶点间的最短路径的一种算法,可以正确处理有向图或负权的最短路径问题,同时也被用于计算有向图的传递闭包。