回复:求助迪杰斯特拉算法里最后的最短路径顶点输出部分问题

rgning

西门子1847工业学习平台

  • 帖子

    19
  • 精华

    0
  • 被关注

    20

论坛等级:游士

注册时间:2004-04-20

黄金 黄金 如何晋级?

发布于 2025-12-14 12:58:01

2楼

当tempi=4 的时候求得是V4到V0的全部路径。PathWay[4][tempj] 对应 路径中的每个顶点。在循环过程中如果判断前继顶点是0 ,即顶点为V0 ,则中止循环,用Exit跳出。

如果不是0,比如 存储的是 2表示 V4的前继节点是2,在存储2后,会继续在最路径数组里面tempRefPaths 找到顶点2 存储的前继顶点是0

评论
编辑推荐: 关闭

请填写推广理由:

本版热门话题

PLC编程精英训练营

共有1637条技术帖

相关推荐

热门标签

相关帖子推荐

guzhang

恭喜,你发布的帖子

评为精华帖!

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

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

  • 分享

  • 只看
    楼主

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