- 博客(24)
- 收藏
- 关注
原创 Dijkstra算法的简单应用
接着找与节点2相邻但是未访问过的节点(即V1,V3,V4),找出其中最短的距离并和原来的距离作比较,(例如,从V0到v2再到v1和原来从v0到v1作比较)。matlab语法数组索引是从1开始的,所以我们的start要从1开始,最后的输出,也应将i-1改成i。要求出从V0到各个点的最短距离,可以使用Dijkstra算法(各边权值必须为正)。首先找到从V0到V1和V2的距离,分别为5和3,去其中最短,并更新节点为节点2。具体地,我们讲解一下从V0到V5的最短路径。以上便是此算法的一些简单的内容。
2023-10-04 12:51:40
147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人