最短路径问题matlab求解详尽版

《最短路径问题matlab求解详尽版》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、MATLAB求最短路径利用graphshortestpath可以求最短路径，具体用法参考MATLAB帮助Examples：S=[112233444456678];%起始节点向量   E=[235446578678999];%终止节点向量W=[1212634415727715310];%边权值向量，有向图，G(9,9)=0;9个节点G=sparse(S,E,W);%关联矩阵的稀疏矩阵表示G(9,9)=0;P=biograph(G,[],'ShowWeights','on');%建立有向图对象PH=view(P);%显示各个路径权值[Dist,Path]=graphshortestpath(G,1

2、,9,'Method','Dijkstra')%求节点1到节点9的最短路径set(H.Nodes(Path),'Color',[10.40.4]);%以下三条语句用红色修饰最短路径edges=getedgesbynodeid(H,get(H.Nodes(Path),'ID'));set(edges,'LineColor',[100]);set(edges,'LineWidth',2.0);%以下是运行结果，节点1到节点9的最短路径为19Dist=   19Path=    1    3    4    5    7    9利用graphallshortestpaths可以求出所有最短路径Di

3、sts=graphallshortestpaths(G)%求所有最短路径Dists=    0    1    2    5    9    6   16   12   19  Inf    0  Inf    6   10    8   17   13   20  Inf  Inf    0    3    7    4   14   10   17  Inf  Inf  Inf    0    4    2   11    7   14  Inf  Inf  Inf  Inf    0  Inf    7  Inf   10  Inf  Inf  Inf  Inf  Inf    0  I

4、nf    7   15  Inf  Inf  Inf  Inf  Inf  Inf    0  Inf    3  Inf  Inf  Inf  Inf  Inf  Inf  Inf    0   10  Inf  Inf  Inf  Inf  Inf  Inf  Inf  Inf    0