关闭

matlab实现最短路径

289人阅读 评论(0) 收藏 举报
分类:

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));
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:1525次
    • 积分:46
    • 等级:
    • 排名:千里之外
    • 原创:3篇
    • 转载:1篇
    • 译文:0篇
    • 评论:0条
    文章分类