最短路径算法实现

弗洛伊德算法（Floyd-Warshall Algorithm）是解决多源最短路径问题的经典动态规划算法，其核心思想通过逐步引入中间节点来更新任意两点间的最短距离，时间复杂度固定为O(n³)，适用于稠密图和负权边（不含负环）场景，在实际工程与算法考试中，弗洛伊德算法常与迪杰斯特拉算法并列比较，若你正在纠结弗洛伊……