最短路径问题matlab求解详尽版教学教材.doc

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

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');%建立有向图对象P H=view(P);%显示各个路径权值 [Dist,P

2、ath]=graphshortestpath(G,1,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的最短路径为19 Dist=   19Path=    1    3    4    5    7  

3、  9仅供学习与交流，如有侵权请联系网站删除谢谢3精品好文档，推荐学习交流利用graphallshortestpaths可以求出所有最短路径 Dists=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

4、   14   Inf  Inf  Inf  Inf    0  Inf    7  Inf   10   Inf  Inf  Inf  Inf  Inf    0  Inf    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    0Word怎样同时选中所有图片word中很多时候都会用到选中多个图片的功能，这个功能并没有出现在常用工具栏中，需要我调

5、用出来。下面的具体步骤就包括调出这个命令，同时示范咋样使用这个命令。该命令选中图片的时候要求图片是非嵌入式的任何的文字环绕方式，同时要求word文件的后缀名是doc而不是docx。如果你的文档是docx，那么只需要另存为doc格式就可以了。仅供学习与交流，如有侵权请联系网站删除谢谢3精品好文档，推荐学习交流步骤/方法为了能够同时选中多个图片，我们需要首先调出打开word开始菜单，我们必须首先调出“选择多个对象”的按钮。我们首先打开word的开始菜单，然后选择“word选项”2仅供学习与交流，如有侵权请联系网站删除谢谢3