弗洛伊德算法

KarrySmile2 天前
图论·floyd·floyd算法·弗洛伊德算法·astar算法·小明逛公园·骑士的攻击
Day62--图论--97. 小明逛公园（卡码网），127. 骑士的攻击（卡码网）Floyd 算法对边的权值正负没有要求，都可以处理。方法：Floyd算法（三维版本）思路：动态规划五步曲：
摆烂小白敲代码1 年前
c语言·c++·算法·动态规划·图论·floyd·弗洛伊德算法
弗洛伊德(Floyd)算法（C/C++)弗洛伊德算法（Floyd's algorithm），又称为弗洛伊德-沃尔什算法（Floyd-Warshall algorithm），是一种用于在加权图中找到所有顶点对之间最短路径的算法。这个算法适用于有向图和无向图，并且可以处理负权重边，但不能处理负权重循环。