签到有奖
消息提醒
运维工程师专区
官方商城
点击复制链接
关注该帖后,有多人参加探讨会对您通知与提示!
帖子
精华
被关注
论坛等级:侠圣
注册时间:2018-09-30
钻石 如何晋级?
发布于 2023-01-19 12:06:28
2楼
老师,最短路径理论上懂了,但是程序上还是不懂。
1,我不知道程序接口真么连才对。
2,要查找的起点和终点不知道在哪设,节点在哪增加和删除,节点之间的权值在哪填。
1、您图上这么连是可以的,没问题
2、要查找的起点是从V0开始,到其他所有顶点的最短路径。
顶点之间的权值通过邻接矩阵设置,如下图所示。如果需要增加或删除顶点,需要修改相应的邻接矩阵。
请填写推广理由:
2026共启We来,驰骋工控路,领跑新征程
助你技有所长,论有所获
首次发帖探讨工控技术话题 立获新人礼包,100中奖哦! (包含周边、书籍、兑奖西币)
共有1548条技术帖
恭喜,你发布的帖子
快扫描右侧二维码晒一晒吧!
再发帖或跟帖交流2条,就能晋升VIP啦!开启更多专属权限!
分享
只看 楼主
欢迎您访问支持中心!
丰富的视频,全方位的文档,大量的网友交流精华……
为了更好的完善这些内容,我们诚邀您在浏览结束后,花20秒左右的时间,完成一个用户在线调查!
感谢您的支持!