matlab实现最短路径

原创 2015年07月06日 21:55:37

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代码实现

  • 2012年10月21日 23:59
  • 98KB
  • 下载

增加回溯的最短路径算法的matlab实现

本文介绍了解决最短路径的一种经典算法Dijkstra算法,并结合实际需要增加了回溯路径的功能,并且探讨了实现该功能的思考过程,为以后解决类似问题的问题提供一种方向...

Dijkstra(迪杰斯特拉)最短路径算法之matlab实现(修正+验证)

最近需要用最短路径算法,很久没写了,很是生疏了,好歹是实现了基本功能了,至于性能什么的暂时也顾不上这么多了,先记录下,以备后用。 (当网络规模达到一定数量的时候,发现写的这个算法有问题,调试了2天,...
  • hainan89
  • hainan89
  • 2014年03月25日 16:04
  • 10496

图论--Matlab实现最短路径算法

对于一幅有向带权图,如下,可以使用Matlab的

最短路径源代码matlab

  • 2014年01月17日 12:29
  • 1KB
  • 下载

Matlab实现用遗传算法求车辆倒车的最佳路径

用遗传算法求车辆的最佳倒车路径

MATLAB最短路径

  • 2013年04月02日 10:55
  • 2KB
  • 下载

利用Matlab优化工具箱求解旅行商最短路径问题

前面介绍了利用Matlab二元整数规划求解数独问题,对于另一个问题-旅行商问题也可以用它来求解。     旅行商问题就是找到经过所有站点的最短闭合路径,如下图为在美国地图框架内产生的200个旅行站点...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:matlab实现最短路径
举报原因:
原因补充:

(最多只允许输入30个字)