Floyd 多源最短路
动态规划求解图中任意两点最短路径，支持负权边（无负环）
中转节点k: - 松弛次数: 0 状态: 就绪
算法说明
时间复杂度：O(n³)
空间复杂度：O(n²)
核心思想：动态规划三重循环，依次尝试以每个节点 k 作为中转点，松弛所有 i→j 路径。若 dist[i][k]+dist[k][j] < dist[i][j] 则更新。支持负权边，但不能存在负权环。
动态规划求解图中任意两点最短路径，支持负权边（无负环）
时间复杂度：O(n³)
空间复杂度：O(n²)
核心思想：动态规划三重循环，依次尝试以每个节点 k 作为中转点，松弛所有 i→j 路径。若 dist[i][k]+dist[k][j] < dist[i][j] 则更新。支持负权边，但不能存在负权环。