matlab实现最短路径

1、求某两点间最短距离

利用matlab的bioinformatics Toolbox中的graphshortestpath

具体使用见MathWorks文档 http://cn.mathworks.com/help/bioinfo/ref/graphshortestpath.html?s_tid=srchtitle

以下给出一个简单的例子


                              A=[0 1 0 1 0;1 0 0 0 1;0 0 0 1 1;1 0 1 0 1;0 1 1 1 0]   ;

                                                   A(isinf(A))=0;

                              [d,p,pred]=graphshortestpath(sparse(A),1,3);  %结点1和3的最短距离
            
                                 h=view(biograph(triu(sparse(A)),[],'ShowArrows','off','ShowWeights','off'));

2、求任意两点间最短距离矩阵
利用matlab的graphallshortestpaths

                                    graphallshortestpaths(sparse(A));
阅读更多
个人分类: matlab 代码
相关热词: matlab实现
上一篇windows下em启动问题
下一篇TeXlive,Sublime Text,SumatraPDF安装配置
想对作者说点什么? 我来说一句

MATLAB实现最短路径算法

2009年10月26日 662B 下载

没有更多推荐了,返回首页

关闭
关闭