A22105. 下⾯是使⽤邻接矩阵实现的Dijkstra算法的核⼼⽚段，⽤于求单源最短路径。在找到当前距离起点最近的顶点u 后，需要更新其邻接点 j 的距离。横线处应填⼊的代码是（ ）。for(int j =1; j < n; j++){ if(!visited[j]&& graph[u][j]< INF){ if( _______){// 在此处填入选项 dist[j]= dist[u]+ graph[u][…
单选题
困难
知识点
题目描述
下⾯是使⽤邻接矩阵实现的Dijkstra算法的核⼼⽚段，⽤于求单源最短路径。在找到当前距离起点最近的顶点u 后，需要更新其邻接点 j 的距离。横线处应填⼊的代码是（ ）。
for(int j =1; j < n; j++){
if(!visited[j]&& graph[u][j]< INF){
if( _______){// 在此处填入选项
dist[j]= dist[u]+ graph[u][j];
}
}
}选项（单选）
答案解析
详细答案解析为会员权益，按每日次数查看。
开通 / 升级会员
上一题
下一题