最短路径算法区分c++

最短路径算法中，Floyd算法使用一个三维数组 ans[k][i][j]，表示可以经过的中间结点序号小于等于k 时，顶点 i 到顶点 j 的最小代价。具体来说，Floyd算法通过比较顶点i到顶点j的直接路径和通过顶点k的路径之和，来更新最小代价。在算法的每一轮迭代中，通过逐渐增加中间结点的数量，来不断优化最短路径。最后一轮迭代完成后，得到的结果即为所有路径的最短值。