回复:最短路径我还是不太懂

Siemens_PLC编程精英训练营

西门子1847工业学习平台

  • 帖子

    1108
  • 精华

    0
  • 被关注

    15

论坛等级:侠圣

注册时间:2018-09-30

钻石 钻石 如何晋级?

发布于 2023-01-19 12:06:28

2楼

展开查看
以下是引用手机用户20220804849173在2023-01-19 08:30:10的发言 >楼主

老师,最短路径理论上懂了,但是程序上还是不懂。

1,我不知道程序接口真么连才对。

2,要查找的起点和终点不知道在哪设,节点在哪增加和删除,节点之间的权值在哪填。



1、您图上这么连是可以的,没问题

2、要查找的起点是从V0开始,到其他所有顶点的最短路径。

顶点之间的权值通过邻接矩阵设置,如下图所示。如果需要增加或删除顶点,需要修改相应的邻接矩阵。



评论
编辑推荐: 关闭

请填写推广理由:

本版热门话题

PLC编程精英训练营

共有1548条技术帖

相关推荐

热门标签

相关帖子推荐

guzhang

恭喜,你发布的帖子

评为精华帖!

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

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

  • 分享

  • 只看
    楼主

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