共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
二叉树在Floyd算法最短路径存储中的应用 总被引:1,自引:0,他引:1
通过对存储网的邻接矩阵数据结构进行修改,实现了顶点对之间最短路径及其长度的存储.根据树的特性,顶点对之间最短路径的保存通过二叉树的方式实现,这为使用最短路径的后续操作提供了方便. 相似文献
3.
定义了有向图的代价邻接矩阵和最短路径矩阵,给出了称为“乘位加比小”的一种代价邻接矩阵间的新运算。基于该矩阵运算,证明了一种称为“代价邻接矩阵乘位加比小算法”新的最短路径算法。其结果可实现有向图全局最短寻径,并且对于任意类型的有向图,总是可准确求得其最短路径。E.W.Dijkstra提出的标号法是一种公认的求最短路径的较好算法,但在某些情况下寻径结果并非最优,文中提出的新算法克服了其缺点。 相似文献
4.
阎超德 《河南工程学院学报(社会科学版)》2003,18(2)
随着数据挖掘技术的深入开发,空间分析将成为地理信息系统的亮点.但是要开发一个较为完善的空间分析模块并非易事,尤其是对于地理信息系统相关专业的从业人士和学生来说,掌握空间分析程序设计的方法与技巧就显得非常重要. 相似文献
5.
尚靖 《天津市财贸管理干部学院学报》2008,10(2)
物流配送方案中,费用、时间是客户最关心的两个问题。物流企业需要基于这两个客户所关心的问题,提出一套低成本的物流配送方案。本文探求使用费用、时间双权值有向图最短路径问题,解决这种配送方案,并进行算法的时间复杂度分析。 相似文献
6.
超图的最短路算法研究 总被引:1,自引:0,他引:1
李克明 《内蒙古工业大学学报》1994,13(1):27-32
本文介绍了超图的有关概念,提出了超图的最短超路径问题,并给出了两个基本算法。经用C语言编程并上机试算,结果令人满意。此外,本文还提出了有关算法超图理论可供研究的一些问题。 相似文献
7.
建立和研究了具有转向惩罚值的网络模型。在引入了罚转向网络符号及规则后,对所建立的罚转向网络模型的有关最短路径的性质进行了研究,提出了以标记法为基础的求解最短路径的算法,最后给出了应用该算法的一个简单实例。 相似文献
8.
本文提出了基于矩阵的求网络最短路的逐次逼近算法,同时给出了基于MATLAB软件的函数文件程序. 相似文献
9.
介绍了有复杂约束的最短路由问题,应用K路由算法中的偏离算法解决该类问题。分析了在偏离算法的应用中影响算法效率的因素,提出了一种提高算法效率的改进方案,仿真结果表明改进方案是有效的。 相似文献
10.
针对社交网络中协同过滤推荐算法的推荐速度计算问题,提出了一种基于最近邻方法的改进计算方法,并对算法有效性进行了分析。该算法对用户的相似性度量采用基于最短路径的信任关系,用分层图和动态规划的方法进行计算,并在社交网络的应用中对关系链的深度进行限制。对该算法基于KDD Cup 2012 Track 1的数据进行了仿真,并与其他方法做了性能比较。实验表明,改进算法可以很好地平衡推荐效率和准确率指标。 相似文献
11.
12.
陈静 《湖南工业大学学报(社会科学版)》2005,10(2)
用Matlab语言设计了数字微分器,为改善微分特性和减少计算工作量,采用了快速卷积算法,对实测的速度信号进行了微分处理,获得了其加速度信号. 相似文献
13.
运用Matlab编程实现动态规划顺序算法,以实例说明了该实现方法的正确性以及实时性的特点,通过对不同问题编制不同的子函数,表明该实现方法具有一定的通用性. 相似文献
14.
用动态规划模型求解最短路问题的研究 总被引:1,自引:0,他引:1
王丽颖 《白城师范学院学报》2008,(6)
动态规划法是求解具有多阶段的最短路径的算法,本文以动态规划理论为指导,研究了铺设管道最短路问题实例,采用顺序递推法和逆序递推法两种解决方法,并用LINGO软件编程得到结果. 相似文献
15.
陈世平 《上海理工大学学报(社会科学版)》2003,25(4):355-360
提出了一种最短作业优先的分组调度算法,用于减少交互式网络应用的平均响应时间.新的分组调度算法将最短作业优先准则在一定程度上应用于分组交换网络中.分析与模拟显示,该算法明显地减少了网络上信息检索的平均响应时间,算法对交互式WWW应用的执行效率有较好的实用价值. 相似文献
16.
一种求解时变条件下最短路的算法 总被引:1,自引:0,他引:1
陈建芳 《绍兴文理学院学报》2006,26(2):33-37
在组合优化过程中,往往需要获得从起点到终点之间的最短路,而其所考虑的目标可能是一个与时间相关的变量.作者给出了时变条件下,利用标号法求解最短路的算法,并对算法的复杂性进行了分析,最后给出了一个应用算例. 相似文献
17.
蒋胡民 《西南石油大学学报(社会科学版)》2013,15(1):9-14
物流在保障成品油供应,提高成品油企业经营效益等方面发挥着越来越重要的作用。以图论中的"最短路"问题为理论基础,结合成品油销售企业公路二次配送实际,从建立站与站之间的距离矩阵,利用Floyd算法,计算出矩阵中任意两点的最短路,最后确定应急最佳调度方案,对公路二次配送路径选择以及应对突发事件时的油品供应提供了一种思路。 相似文献
18.
陈建芳 《绍兴文理学院学报》2006,26(8):33-37
在组合优化过程中,往往需要获得从起点到终点之间的最短路,而其所考虑的目标可能是一个与时间相关的变量.作者给出了时变条件下,利用标号法求解最短路的算法,并对算法的复杂性进行了分析,最后给出了一个应用算例. 相似文献
19.
陈皓 《湖南工业大学学报(社会科学版)》2004,9(5)
根据安全传输的要求,提出了一种运用遗传算法来实现网络中动态寻路的方法.且结合运用遗传算法求解图的最小生成树的例子,对一个模拟网络拓扑结构的有权无向图进行了编码,为求解过程建立了相应的模型,并对该模型进行了分析. 相似文献
20.
介绍了有限元法的本质特征及用变分试函数法和残值试函数法导出有限元法的过程,给出了在Matlab语言环境下实现有限元法的步骤.利用Matlab语言中的PDE工具箱求解偏微分方程具有简便、快速、可视化程度高等优点,能满足精度要求,并以一个工程实例说明了利用有限元法求解偏微分方程从而解决实际问题的方法. 相似文献