Floyd.cpp Floyd算法

时间:2020-10-13 15:52:19
【文件属性】:
文件名称:Floyd.cpp Floyd算法
文件大小:553B
文件格式:CPP
更新时间:2020-10-13 15:52:19
c++ 最短路 最短路Floyd算法。Floyd算法(Floyd-Warshallalgorithm)又称为弗洛伊德算法、插点法,是解决给定的加权图中顶点间的最短路径的一种算法,可以正确处理有向图或负权的最短路径问题,同时也被用于计算有向图的传递闭包。

网友评论