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

Siemens_PLC编程精英训练营

西门子1847工业学习平台

  • 帖子

    1108
  • 精华

    0
  • 被关注

    15

论坛等级:侠圣

注册时间:2018-09-30

钻石 钻石 如何晋级?

发布于 2024-06-29 22:03:03

4楼

举个例子,第一步已经找到顶点3的最短路径,第二步因为其他顶点还没确定,这时候还是需要把其他顶点的路径值更新一下,虽然顶点3不需要更新,但如果使用FOR循环的话,也需要从顶点1开始遍历更新,只是在遍历到顶点3的时候,借助条件判断,不执行路径值的比较更新操作。 

评论
编辑推荐: 关闭

请填写推广理由:

本版热门话题

PLC编程精英训练营

共有1619条技术帖

相关推荐

热门标签

相关帖子推荐

guzhang

恭喜,你发布的帖子

评为精华帖!

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

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

  • 分享

  • 只看
    楼主

top
X 图片
您收到0封站内信:
×
×
信息提示
很抱歉!您所访问的页面不存在,或网址发生了变化,请稍后再试。