Floyd算法思想

分类: 作业答案 • 2022-08-09 20:53:09

问题描述：

Floyd算法思想

答

算法描述：(1) 用数组dis[i][j]来记录i,j之间的最短距离.初始化dis[i][j],若i=j则dis[i][j]=0,若i,j之间有边连接则dis[i][j]的值为该边的权值,否则dis[i][j]的值为 .(2) 对所有的k值从1到n,修正任意两点之间的最短距...