设为首页收藏本站
开启辅助访问 切换到窄版
搜索
公开课»论坛 › 公开课 问答 › 考试题库 › Dijkstra算法在求解过程中，源点到集合S内各顶点的最短 ...

[知识问答] Dijkstra算法在求解过程中，源点到集合S内各顶点的最短路径一旦求出，则之后不变了，修改的仅仅是源点到还没选择的顶点的最短路径长度。

[复制链接] 【举报中心】
查看18 | 回复0 | 2024-6-17 08:12:20 | 显示全部楼层 |阅读模式
Dijkstra算法在求解过程中，源点到集合S内各顶点的最短路径一旦求出，则之后不变了，修改的仅仅是源点到还没选择的顶点的最短路径长度。

A.正确
B.错误
openke.cn
正确答案：A
源点, 求出, 最短, 顶点, 路径

相关帖子
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

匿名
熙芷

3万

主题

5

回帖

5万

积分

论坛元老

Rank: 8Rank: 8

精华
0
金币
39510 个
贡献
0
违规
0
注册时间
2022-10-16
回复楼主 返回列表