matlab两点之间的所有路径,引用 在图中搜索两点间的所有路径matlab编程
引用 在图中搜索两点间的所有路径matlab编程
2018-09-18
function possiablePaths = findPath(Graph, partialPath, destination, partialWeight)
% findPath按深度优先搜索所有可能的从partialPath出发到destination的路径,这些路径中不包含环路
% Graph: 路网图,非无穷或0表示两节点之间直接连通,矩阵值就为路网权值
% partialPath: 出发的路径,如果partialPath就一个数,表示这个就是起始点
% destination: 目标节点
% partialWeight: partialPath的权值,当partialPath为一个数时,partialWeight为0
pathLength = length(partialPath);
lastNode = partialPath(pathLength); %得到最后一个节点
nextNodes = find(0
GLength = length(Graph);
possiablePaths = [];
if lastNode == destination
% 如果lastNode与目标节点相等,则说明partialPath就是从其出发到目标节点的路径,结果只有这一个,直接返回
possiablePaths = partialPath;
possiablePaths(GLength + 1) = partialWeight;
return;
elseif length( find( partialPath == destination ) ) ~= 0
return;
end
%nextNodes中的数一定大于0,所以为了让nextNodes(i)去掉,先将其赋值为0
for i=1:length(nextNodes)
if destination == nextNodes(i)
%输出路径
tmpPath = cat(2, partialPath, destination); %串接成一条完整的路径
tmpPath(GLength + 1) = partialWeight + Graph(lastNode, destination); %延长数组长度至GLength+1, 最后一个元素用于存放该路径的总路阻
possiablePaths( length(possiablePaths) + 1 , : ) = tmpPath;
nextNodes(i) = 0;
elseif length( find( partialPath == nextNodes(i) ) ) ~= 0
nextNodes(i) = 0;
end
end
nextNodes = nextNodes(nextNodes ~= 0); %将nextNodes中为0的值去掉,因为下一个节点可能已经遍历过或者它就是目标节点
for i=1:length(nextNodes)
tmpPath = cat(2, partialPath, nextNodes(i));
tmpPsbPaths = findPath(Graph, tmpPath, destination, partialWeight + Graph(lastNode, nextNodes(i)));
possiablePaths = cat(1, possiablePaths, tmpPsbPaths);
end
%输入桐乡到富阳的高速公路网络图的边权矩阵
a=[0,62,66,inf,inf,inf,inf;
62,0,inf,25,11,inf,inf;
66,inf,0,9,inf,inf,49;
inf,25,9,0,11,14,inf;
inf,11,inf,11,0,13,inf;
inf,inf,inf,14,13,0,35.8;
inf,inf,49,inf,inf,35.8,0;];
%调用搜索图中任意两点间所有路径的M文件
findPath(a, 1, 7, 0)
输出结果:
ans =
1.0000 2.0000 4.0000 3.0000 7.0000 0 0 145.0000
1.0000 2.0000 4.0000 5.0000 6.0000 7.0000 0 146.8000
1.0000 2.0000 4.0000 6.0000 7.0000 0 0 136.8000
1.0000 2.0000 5.0000 4.0000 3.0000 7.0000 0 142.0000
1.0000 2.0000 5.0000 4.0000 6.0000 7.0000 0 133.8000
1.0000 2.0000 5.0000 6.0000 7.0000 0 0 121.8000
1.0000 2.0000 5.0000 6.0000 4.0000 3.0000 7.0000 158.0000
1.0000 3.0000 7.0000 0 0 0 0 115.0000
1.0000 3.0000 4.0000 2.0000 5.0000 6.0000 7.0000 159.8000
1.0000 3.0000 4.0000 5.0000 6.0000 7.0000 0 134.8000
1.0000 3.0000 4.0000 6.0000 7.0000 0 0 124.8000
免责声明:本文仅代表文章作者的个人观点,与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺,请读者仅作参考,并自行核实相关内容。
http://www.pinlue.com/style/images/nopic.gif
matlab两点之间的所有路径,引用 在图中搜索两点间的所有路径matlab编程相关推荐
- 【C】编一程序。求两点之间的距离,已知直角坐标系中求两点(x1,y1),(x2,y2)之间的距离。
int main() {int x1,x2,y1,y2,d;printf("请输入1坐标(x1,y1):");scanf("%d%d",&x1,& ...
- 易用CAD,如何测量CAD图中任意两点距离
有时候已经绘制完成的CAD图纸,仍需要再次对其中细节进行测量.如何测量CAD图中任意两点距离呢?推荐易用CAD看图软件,可以快速测量CAD图纸任何距离细节.具体演示操作如下: 1.我们先登录官网下载易 ...
- 获得有向无环图中起点到终点的所有路径_力扣1514——概率最大的路径
本题主要和图的遍历求解最短路径相关,可以用 Dijkstra 或者 Bellman-Ford 算法进行解决. 原题 给你一个由 n 个节点(下标从 0 开始)组成的无向加权图,该图由一个描述边的列表组 ...
- eclipse 配置java路径_Java修改eclipse中web项目的server部署路径问题
和MyEclipse不一样,在Eclipse中做的Web项目默认是不支持将项目发布到Web服务器上的,会发布到工作空间的某个目录,因此无法在外部启动Tomcat来运行Web项目,只有打开Eclipse ...
- c语言哈密顿路径算法,用于检查给定图中是否存在哈密顿循环或路径的C ++程序...
哈密顿循环是哈密顿路径,因此从哈密顿路径的最后一个顶点到第一个顶点有一条边(在图中).它在无向图中是一条路径,该路径恰好访问该图的每个顶点一次. 功能和目的:Begin 1.function isSa ...
- java项目如何更改路径_Java修改eclipse中web项目的server部署路径问题
和MyEclipse不一样,在Eclipse中做的Web项目默认是不支持将项目发布到Web服务器上的,会发布到工作空间的某个目录,因此无法在外部启动Tomcat来运行Web项目,只有打开Eclipse ...
- 在linux中完整路径中的目录间分隔符是,路径分隔符(斜杠/与反斜杠\的问题)
先总结:斜杠/常用:反斜杠\只有在windows系统中使用 路径中使用斜杠/和反斜杠\的区别到底是什么? 事实上是只有windows系统中用\,其他的项目中,linux中都使用/,这是历史原因,不解释 ...
- Python 遍历绝对路径下的文件树搜索*.后缀打印文件绝对路径
因为有一天需要用python打印看一下目录下面的*.md所有文件以及所在的绝对路径,网上搜了一下也没有找到合适的,就自己写了 个简单的方法,保存一下,以后留着用. import osdef FileN ...
- Matlab将多个柱形图放于一个图中
本文作者:合肥工业大学 管理学院 钱洋 email:1563178220@qq.com 内容可能有不到之处,欢迎交流. 未经本人,允许禁止转载. 如下图所示为示例程序: figure; hold al ...
最新文章
- iOS系类教程之用instruments来检验你的app
- 想做一个整合开源安全代码扫描工具的代码安全分析平台 - Android方向调研
- 0098 高级程序设计 c语言 在线作业,中国大学MOOC(C语言程序设计精髓)作业
- b500k电位器引脚接法_可调电位器实物接线图及接线方法详解
- 网页实现人脸识别PHP,奇思妙想-用HTML5进行人脸识别
- 使用IntelliJ IDEA的原因
- stm32经典笔试题_嵌入式面试经典30问
- 前端小白,如何快速提升自己?了解3点,找工作不用愁
- 《Android游戏开发详解》一1.1 什么是编程
- mysql中文显示问号,不能识别中文的解决方案
- Chrome开发者工具插件
- 搞了一个更完善的javaagent项目结构
- EAccessViolation
- python动态网页爬取——四六级成绩批量爬取
- 从修复 testerhome(rubychina)网站的一个 bug 学习 rubyrails on ruby
- python提交表单发邮件_通过Mailgun和Python发送带有表单数据的电子邮件
- 如何利用CRM来维护客户关系?
- 计算机专业教师资格证教学设计,教师资格证教案
- 三井住友加入R3 Marco Polo区块链网络
- 计算机专业博士毕业月薪多少一般,博士毕业月薪多少一般 好找工作吗