首页 / 客观题库
用Floyd算法无向图的任意求两点之间是否有路径,核心代码如下:
for (int k = 0; k < n; k++){
for (int i = 0; i < n; i++){
for (int j = 0; j < n; j++){
}
A g[i][j] = min(g[i][j], g[i][k]+g[k][j]);
B g[i][j] = min(g[i][j], g[k][i]+g[j][k]);
C g[i][j] = g[i][j] || (g[i][k] && g[k][j]);
D g[i][j] = g[i][j] || (g[k][i] && g[j][k]);
18213408360
密码必须包含数字、字母和特殊字符
错误.in文件下载
错误.out文件下载