《最短路径问题matlab求解详尽版》由会员分享,可在线阅读,更多相关《最短路径问题matlab求解详尽版(2页珍藏版)》请在金锄头文库上搜索。
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,9,Method,Dijkstra
2、)%求节点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=1345796oCM卜寸oLOcooT-oCM00o卜卜o9卜寸卜o900寸CMo6O卜寸oLO9cooCMoooHslsQ袒蚩煨*怦也長(0)sedlswOLIS_eLldeo)HslsQsedlswo-c:s_e-c:deo)旺s