Dijkstra算法（matlab实现）

最新推荐文章于 2024-10-30 09:53:53 发布

Nirvanae

最新推荐文章于 2024-10-30 09:53:53 发布

阅读量1w

点赞数 8

文章标签： dijkstra matlab

本文链接：https://blog.csdn.net/weixin_45913125/article/details/114914830

版权

Dijkstra算法

Dijkstra算法主要是用来解决单源点最短路径问题。

该算法的思路如下：

在一个带非负权值的图G=(V,E)中，把顶点集V分为两组。
S：已求出最短路径的顶点的集合，初始时集合S中只有源点s。
V-S：尚未确定最短路径的顶点集合，将V-S中顶点按最短路径递增的次序加入S中。

function [mydistance,mypath]=mydijkstra(a,sb,db);
%输入：a——邻接矩阵；a(i,j)——i到j之间的距离，可以是有向的
%sb——起点的标号，db——终点的标号
%输出：mydistance——最短路的距离，mypath——最短路的路径

n=size(a,1);visited(1<