A67861. 下列代码试图实现Floyd算法求所有点对之间的最短路径,横线处应填入( )。1 void floyd(int n, int dist[][MAXN]) {
单选题
知识点
题目描述
下列代码试图实现Floyd算法求所有点对之间的最短路径,横线处应填入( )。
1 void floyd(int n, int dist[][MAXN]) {
2 for (int k = 0; k < n; k++)
3 for (int i = 0; i < n; i++)
4 for (int j = 0; j < n; j++)
5 if (__________) // 在此处填入选项
6 dist[i][j] = dist[i][k] + dist[k][j];
7 }选项(单选)
答案解析
详细答案解析为会员权益,按每日次数查看。
开通 / 升级会员