矩阵流程图
2023-05-23 21:57:07 0 举报
矩阵流程图
作者其他创作
大纲/内容
dist[i][j] = dist[i][k] + dist[k][j];
定义int dist[S][S]
max == 1000
max = -1;
int j = 0; j < n; j++
dist[i][j]=1000;
int k=0;k<n;k++int i=0;i<n;i++int j=0;j<n;j++
定义 max=dist[0][i];
dist[i][j]=F[i][j];
int i=0;i<n;i++
dist[i][k] + dist[k][j] < dist[i][j]
输入int N
int i = 0; i < n; i++
max = dist[j][i];
调用Floyd函数
输入邻接矩阵F[S][S]
开始
输出max
F[i][j]==-1
int j=0;j<n;j++
结束
dist[j][i] > max
0 条评论
下一页