Dijkstra和Floyed算法的Matlab版本
G是图的邻接矩阵,startv是出发点,endv是目标点Dis输出两点间最短距离,不存在的时候是inffunction [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 ·
322 阅读 ·
0 评论