Dijkstra和Floyed算法的Matlab版本
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);%%...
原创
2020-02-26 20:00:34 ·
261 阅读 ·
0 评论