回复：关于迪杰斯特拉算法疑问-技术论坛-工业支持中心-西门子中国

回复：关于迪杰斯特拉算法疑问

Siemens_PLC编程精英训练营

帖子

1108
精华

0
被关注

15

论坛等级：侠圣

注册时间：2018-09-30

钻石如何晋级?

发布于 2024-06-20 15:54:35

2楼

展开查看

以下是引用手机用户20211125141312在2024-06-19 17:01:25的发言 >0楼：

在迪杰斯特拉算法第2步，借助新加入的顶点V，更新数组D中的路径值，以及对应的前驱Path ，此时的循环次数为什么还是N-1，而不是N-2次，前一步已经找出最小路径顶点V并把S[v]赋值为1，此时V-S集合里只有N-2个顶点啊

我在这步的算法构建有很大的疑问，请西门工程师给予解答！！！

虽然此时只有N-2个顶点，但因为这些顶点并不一定是连续排布，所以还是得从头到尾遍历一遍

评论

编辑推荐：关闭

请填写推广理由：

活动公告查看全部公告>

AI 小西智伴登场，7×24 小时权威支援，让技术支持告别等待！

热门视频，猜你喜欢

本版热门话题

PLC编程精英训练营

共有1542条技术帖

相关推荐

热门标签

相关帖子推荐

guzhang

恭喜，你发布的帖子

被评为精华帖！

快扫描右侧二维码晒一晒吧！

再发帖或跟帖交流2条，就能晋升VIP啦！开启更多专属权限！

分享
只看
楼主

您收到0封站内信：

×

×

信息提示

很抱歉！您所访问的页面不存在，或网址发生了变化，请稍后再试。