作者:姬啸天; 张益民 期刊:《信息周刊》 2019年第44期
Dijkstra算法主要用于解决有向图中的最短路径问题,是图论中求最短路的重要算法之一。结合校园生活,使用Dijkstra算法希望可以计算校园最优路、最短路,主要适用于新生刚入学时对校园不太熟悉,为此需要给根据新生想要到达的地点设计出最优路径,为降低运输、时间和距离成本,需合理地规划城市车辆行驶线路.考虑选线过程中道路风险阻强和路况因素,利用网络拓扑、地理编码和网络分析,Dijkstra算法主要用于解决有向图中的最短路径问题,是...
作者:王文霞; 王春红 期刊:《山西师范大学学报·自然科学版》 2014年第02期
无向同构图指的是在两个图中寻找顶点之间的映射关系,通过映射使原本形式各异的两图中的各条边保持对应的关系.为了有效提高寻找无向同构图的时间效率、简化操作,首先研究了无向图同构的矩阵存储方式,并针对性地提出了把无向图转换为有向图的同构算法.与矩阵存储算法相比,该判定算法的时间更为简短.最后给出了实现该算法的相关程序以及用该算法对无向图进行判定的过程和结果.
1配网自动化(DA)系统的原理概述 蓬莱城市配电网为环网供电,开环运行方式,即联络开关在正常供电方式下处于断开状态.配电网主站系统采用矩阵故障处理算法,快速高效地定位故障区域,采用图论算法快速高效地寻找可能的恢复供电方案.有关算法不依赖配电网络的结构,算法效率不受分段数目的影响.适合于简单的放射状供电、架空线手拉手供电、通过环网柜或开闭所构成的复杂网格状等所有可能的供电方式.其原理概述如下:
作者:王玉鹏; 赵继民; 杨世凤; 仇明辉 期刊:《天津科技大学学报》 2019年第01期
针对现有故障诊断方法在面对复杂结构设备时的故障定位困难问题,以挤出机为例,将图论算法与灰色关联理论相结合,建立了故障传播网络模型.该模型通过对故障传播有向图进行矩阵化、层次化处理,结合故障定位算法确定故障的位置.最后,以虚拟仪器为开发平台,结合工业以太网等技术开发挤出机故障诊断系统,实现了对挤出机运行状态的实时监控和对故障信息及相关知识库的管理.运行结果表明:系统能够快速有效的判断挤出机的故障位置与起因,缩...
在传统Floyd算法的基础上,运用动态规划思想通过迭代求出最终的最短路矩阵,并在迭代过程中先筛掉不能使路径权值变小的部分中间节点不参与迭代,从而简化计算权值矩阵的运算步骤,缩短矩阵运算时间。分析结果显示本文算法明显提高了运算的效率,降低了算法的复杂度。
作者:张光华; 石晓朦; 李仁浩; 任军 期刊:《河北工业科技》 2017年第03期
针对NFC协议进行模糊测试方案时产生大量不符合协议规范的无效测试用例而导致测试效率较低的问题,应用图论思想,提出了基于生成的策略与深度优先算法融合后的模糊测试方案。在基于生成的策略下构造测试用例的过程中,遍历由协议规范连接成的测试需求图,以深度优先算法搜索图中覆盖点较多的生成路径,精简测试用例的生成路径,保证生成的测试用例能够接近协议规范。实验分析表明,所提出的模糊测试方案能够有效地减少无效测试用例的生成...
作者:吴军; 刘秀兰 期刊:《仪器仪表学报》 2007年第S1期
用C语言实现了2种由广度优先思想衍生出的图论算法,它们分别是求出全部生成树的置换法和找出图中所有基本回路的Paton算法。本文重点叙述了这2种算法的流程,给出了相应算例,并设计实现了一种实用的图论算法操作界面。
作者:史晓红; 王燕; 刘文斌; 殷志祥 期刊:《数学的实践与认识》 2006年第10期
现代优化计算方法在蛋白质结构预测中占有重要地位.简要地介绍了模拟退火算法,遗传算法,人工神经网络和图论算法在蛋白质结构预测中的应用.对国内外近年来应用这些算法.特别是在蛋白质构象搜索问题中.解决蛋白质结构预测的研究作了回顺。并分析、比较了这几种算法的效果和特点.
作者:李冬梅; 简国明; 王尚九; 李少勇; 杜磊; 周碧江 期刊:《高师理科学刊》 2016年第05期
以微博用户为顶点,建立用户关注关系的顶点赋权有向图模型,把寻找微博中的最大好友圈问题转化为有向图的最大有向完全子图问题,而选择某消息的用户数最少的方案问题转化为寻找有向图的最小支配集问题.采取用户间关注关系0-1矩阵及好友关系的无向图,应用启发式着色算法求解无向图中的最大完全子图,计算出最大好友圈.根据消息传播关联的0-1矩阵,应用有向图的最小支配集的优化算法,求解最小支配集,得出了某消息的用户数最少的方案.
基于区域合并的原则,利Kruskal算法生成最小生成树,实现了基于图论的旋切单板表面的图像分割。实验结果表明,该算法能取得很好的分割效果。
作者:陈中起 罗寰 张斌 来强 期刊:《电光与控制》 2009年第09期
导弹发射区的确定直接决定着武器作战使用效果。针对人在回路电视指令制导导弹,通过分析影响发射区的因素,对传统的图论算法进行改进使其适用于解决此类问题,编写了具有很强实用性和可扩展性的武器最优发射区计算软件,最后通过实例仿真验证了软件的正确性和普适性。
作者:陈善超 符红光 王颖 期刊:《计算机工程与应用》 2012年第05期
由于人舌体的特殊性质,从舌像中直接分割舌体时常存在过分割和过合并现象。针对舌像特点提出了一种结合图论分割和多分辨率分割的图像分割算法,用一种图论分割算法让舌像在两种分辨率下分别进行分割,根据两种分割的结果把它们进行交或者并处理,从而有效地分割出舌体。实验结果表明这种方法能够有效避免直接使用图论分割时出现分割过度或者欠分割的情况。
作者:吕建飞 期刊:《西安航空技术高等专科学校学报》 2015年第01期
飞行机组排班是整个航空公司制定航班生产计划中的一个重要环节,是提高航空公司运营效率的关键.通过对飞行机组排班问题中飞行机组任务分配的分析,把飞行机组人员任务的分配转化为图着色,建立飞行机组排班问题的图着色模型,设计顶点着色算法来求解模型,最后将此图论算法模型应用到具体航空公司飞行机组排班的实例中.
本文归纳基本路径测试的方法,结合图论的理论提出一种根据控制流图寻找基路径的算法,主要研究图论算法在白盒测试中的应用研究,白盒测试方法目前主要有路径覆盖法和基本路径法,其本路径法实际上也用到了图论算法的思想,现实中也有很多问题可以用图论的方法来解决。