Dijkstra和Floyed算法的Matlab版本

G是图的邻接矩阵，startv是出发点，endv是目标点 Dis输出两点间最短距离，不存在的时候是infweb function [Dis,path] = Dijkstra(G,startv,endv);%%用于求两点间最短路径 % G是图的邻接矩阵，G（i,j）表示ij两点间距离（权值）； % startv起点标号,endv终点标号 %Dis最短路距离 ，path最短路径 n=size(G,1)

>>阅读原文<<