AI题库 · GESP-C++八级题库
题目分享 #24842
下列代码试图实现Floyd算法求所有点对之间的最短路径,横线处应填入( )。
void floyd(int n, int dist[][MAXN]) {
for (int k = 0; k < n; k++)
for (int i = 0; i < n; i++)
for (int j = 0; j < n; j++)
if (___________) // 在此处填入选项
dist[i][j] = dist[i][k] + dist[k][j];
}
A
dist[i][k] + dist[k][j] < dist[i][j]
B
dist[i][k] != INF && dist[k][j] != INF
C
dist[i][k] != INF && dist[k][j] != INF && dist[i][k] + dist[k][j] < dist[i][j]
D
dist[i][j] == INF
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。