网站首页社会动态 > 正文

最短路径dijkstra算法属于什么问题（Dijkstra算法解决最短路径问题）

2022-07-04 08:00:44 社会动态来源：

导读相信目前很多小伙伴对于Dijkstra算法解决最短路径问题都比较感兴趣，那么小搜今天在网上也是收集了一些与Dijkstra算法解决最短路径问题相关

相信目前很多小伙伴对于Dijkstra算法解决最短路径问题都比较感兴趣，那么小搜今天在网上也是收集了一些与Dijkstra算法解决最短路径问题相关的信息来分享给大家，希望能够帮助到大家哦。

1、然后我们找出其余所有的与a点相连的点，并根据路径上的权值计算出长度如图中的一样先写上

2、然后我们来确定第二个点，根据上一步的结果我们可以发现到b的权重是最小的，所以我们确定第二个点是b点，a--b 此时b的权重为3

3、然后我们找第三个点，现在已经是走到b点了，所以接下来的一步是从b点开始向外延伸，再找出所有与b相连的点，再根据路径上的权值和b点的权值计算出所有与b点相连的点的权值。

4、根据上一步的结果我们可以确定d点是权值最小的点，所以第三个点应该是d点。

5、以此类推，下面的几个点依然是用这种方式来确定，与d点相连的有c e两个点，我们计算出来长度是c（d,10）e(e,9)

6、此时c的权重为10，而上一步c的权重为7，所以应该选择边b--c 而不是d---c

7、最后一个点e,根据上面的点和路径上的值，来算出权值，根据结果要选择路径d--e

8、根据上面的每一步的结果最后连起来就是这个图的最短路径。

本人能力有限，表达不清楚的地方欢迎询问指正

发现错误可以给我私信留言

11、

本文到此结束，希望对大家有所帮助。

版权说明： 本文由用户上传，如有侵权请联系删除！

标签：