C++求所有顶点之间的最短路径（用Floyd算法）

本文实例为大家分享了C++所有顶点之间最短路径的具体代码，供大家参考，具体内容如下用Floyd算法，总的执行时间为O(n的3次方）k从顶点0一直到顶点n-1，如果，有顶点i到顶点j之间绕过k，使得两顶点间的路径更短，即dist[i][k] + dist[k][j] < dist[i][j]，则修改：dist[i][j]如：（1）当k=0时，顶点2绕过顶点0到达顶点1，使得路径为：3+1 < dist[2][1]，所以，要修改dist[2][1]=4,同时要修改path[2][1]=path[0][1];顶点2绕过顶点0到达顶点3，使得路径为：3+4 < dist[2][3]，所以，要修改dis