首页 > 试题广场 >

使用迪杰斯特拉（Dijkstra）算法求下图中从顶点1到其他

[单选题]
使用迪杰斯特拉（Dijkstra）算法求下图中从顶点 1 到其他各顶点的最短路径，依次得到的各最短路径的目标顶点是 

  • 5, 2, 3, 4, 6
  • 5, 2, 3, 6, 4
  • 5, 2, 4, 3, 6 
  • 5, 2, 6, 3, 4
查看正确选项
添加回答
ZZZZZZZZZZebra头像 ZZZZZZZZZZebra
设已求出最短路的顶点集合为S,未求出最短路的顶点集合为U｡按最短路递增次序依次将U中顶点加入到S。在加入过程中保持从原点到S各顶点最短路径长度不大于到U中各顶点最短路径长度。
发表于 2021-11-23 10:02:35 回复(0)
提交观点

问题信息

2016 Java工程师
上传者：小小
难度：
1条回答 6799浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号