Dijkstra和Floyed算法的Matlab版本

最新推荐文章于 2021-07-31 12:01:06 发布

风声在耳

最新推荐文章于 2021-07-31 12:01:06 发布

阅读量287

点赞数

分类专栏： Matlab 文章标签： dijkstra

本文链接：https://blog.csdn.net/qq_44102479/article/details/104523520

版权

本文介绍了如何在Matlab中实现Dijkstra和Floyd算法，用于求解图中两点间的最短路径。通过邻接矩阵G表示图，从startv出发到endv的目标点，Dijkstra算法返回最短距离Dis（若不存在则为inf）。Floyd算法则迭代得到所有点对之间的最短距离矩阵DisG，并提供路径Vpath。

摘要由CSDN通过智能技术生成

G是图的邻接矩阵，startv是出发点，endv是目标点
Dis输出两点间最短距离，不存在的时候是inf

function [Dis,path] = Dijkstra(G,startv,endv);%%用于求两点间最短路径
% G是图的邻接矩阵，G（i,j）表示ij两点间距离（权值）；
% startv起点标号,endv终点标号
%Dis最短路距离 ，path最短路径
n=size(G,1);%%顶点个数
distance(1:n)=inf;distance(startv)=0;%%初始化距离
visited(1:n)=0;%%标记该顶点是否被访问过，初始化为0表示未被访问过
visited(startv)=1