Dijistra算法

最新推荐文章于 2024-01-21 23:48:44 发布

戴阳

最新推荐文章于 2024-01-21 23:48:44 发布

阅读量550

点赞数 1

文章标签：算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_43821121/article/details/108698751

版权

Dijistra算法

最短路径问题
算法步骤：
（1）初始两个集合S={V0}，T={其余顶点}，V0为原点。
（2）判断T中各顶点到原点V0的直达距离<V0,Vi>是否存在，若存在，将其对应的权值存放在辅助数组D[i]中，否则将∞存入。
（3）找出D[i]中最短距离Dj（Dj=min{D[i]}），将Dj对应的顶点Vj存入S中，重新判断V0到各顶点的距离是否因Vj的加入而变得更小，若变得更短，则修改此距离值，重复上述步骤，直到S=V为止，（V=S+T）。
在图这里插入图片描述图截自https://www.bilibili.com/video/BV1Ut41197ae/?spm_id_from=trigger_reload视频文件

关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
Dijistra算法

Dijistra算法最短路径问题算法步骤：（1）初始两个集合S={V0}，T={其余顶点}，V0为原点。（2）判断T中各顶点到原点V0的直达距离<V0,Vi>是否存在，若存在，将其对应的权值存放在辅助数组D[i]中，否则将∞存入。（3）找出D[i]中最短距离Dj（Dj=min{D[i]}），将Dj对应的顶点Vj存入S中，重新判断V0到各顶点的距离是否因Vj的加入而变得更小，若变得更短，则修改此距离值，重复上述步骤，直到S=V为止，（V=S+T）。...
复制链接

扫一扫

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。