共查询到20条相似文献,搜索用时 46 毫秒
1.
余丽 《赤峰学院学报(自然科学版)》2013,(21):20-22
本文介绍了最短路的两种算法,并介绍了它们在物流管理中的若干应用.将Dijkstra算法与Floyd算法用于解决物流管理中的配送路径问题以及配送中心选址问题,并对这两种算法进行比较. 相似文献
2.
3.
描述了使用Floyd算法求最短路径的三种路径重构的方法:正向追踪算法、递归追踪算法、反向追踪算法。它们都是通过记录最短路径中某个顶点来实现路径重构,区别在于它们记录了最短路径中不同的中间顶点,从而需要使用不同的策略来输出路径。 相似文献
4.
数据结构中最短路径算法的实现 总被引:1,自引:0,他引:1
最短路径算法种类繁多,比较有名的算法包括:Dijkstra算法、Ford算法、Floyd算法、Moore算法、A*算法、K值算法,而即使同一种算法也有多种不同的实现方式。本文介绍了求最短路径的Dijkstra算法的设计思路及Visual C 语言编程实现。实验表明:该算法能高效地求出一个顶点到其它各顶点的所有最短路径。 相似文献
5.
陈中标 《贵阳学院学报(自然科学版)》2009,4(2):1-4
分别对计算最短路径的Dijkstra算法、Floyd算法、Kruskal算法进行了程序实现并且分析比较,结合实际问题说明在实际生活中应有的放矢的应用他们. 相似文献
6.
最短路问题的Floyd算法优化 总被引:3,自引:0,他引:3
给出了在不含负回路的网络中Floyd算法的优化方法,通过构造求解最短路径的迭代矩阵和序号矩阵优化了Floyd算法,使计算量降低一倍,并且路径寻找简单、直观、高效. 相似文献
7.
张岩 《西安文理学院学报》2014,(4):32-35
首先引出图论模型这一基本概念,然后简单介绍了最短路问题的分类,在此基础上具体阐述并且分析了求最短路径的常用算法——Dijkstra算法、Floyd算法和Ford算法.最后主要对Dijkstra算法在公交网络中的应用进行了研究和分析,并且列举了最短路算法在其他领域中的一些应用. 相似文献
8.
在考虑某化工厂巡检点巡检任务安排问题时,使用Floyd算法计算巡检点的两两最短路径(到达时间)矩阵和最短路径矩阵。搜索两点之间的最短路径。最后利用动态规划插入点算法排班,安排巡检路线,结果显示该方法能提高巡检工作效率。 相似文献
9.
在纷繁复杂的城市公交网中,如果想寻找到一条从当前某个站点到达另一个目的站点的最短路径,应该怎样实现呢?针对这个问题,采用数据结构中最短路径的思想进行了思考和研究,并采用Dijkstra算法来实现搜寻计算操作和过程。 相似文献
10.
李泽平 《黔南民族师范学院学报》2010,30(6)
本文从<校园信息智能查询系统>项目的需求出发,对Floyd算法进行了应用研究,解决了校园内每一对信息点之间最短路径的求解问题和信息点概况的查询,为大学校园的数字化、信息化建设提供了可靠的算法保障. 相似文献
11.
连顺金 《黎明职业大学学报》2001,(2):36-38
提出了求关键路径的另一方法,即利用我们所熟悉的求每对顶 间最短路径的Floyd算法来实现求AOE-网中的关键路径,使得求关键路径的算法在形式上简单些,更易让读理解、掌握。 相似文献
12.
对于单源点最短路径问题可用Dijkstra算法进行实现,对两点间(单源点、单目的点)最短路径问题则用A~*算法实现。重点对A~*算法的实现作了细致的讨论,并用A~*算法解决了八数码问题。 相似文献
13.
介绍了Dijkstra算法在最短路径的应用,结合面向对象程序设计语言Visual Basic 6.0在数据库应用方面的技术特点,来开发最短路距的查询器。对系统总体功能和对单源路径(Dijkstra算法)的实现进行了说明。同时对数据结构的教学改革进行了展望。 相似文献
14.
《阿坝师范高等专科学校学报》2017,(3):121-122
基于求解单源最短路径问题的Dijkstra算法,提出在AOE网络中求取关键路径的一种新算法。该算法易于理解,适合在"数据结构与算法"课程教学改革中使用。 相似文献
15.
陈磊 《赤峰学院学报(自然科学版)》2009,25(5):26-27
进入新世纪以来,传统意义上的地图已经不能满足人们的需求,电子地图以其强大的功能越来越多受到人们的关注和应用.电子地图可以根据用户的不同需求智能的规划出多种最佳行车路线,而这一功能的实现则依赖于数据结构的最短路径算法.本文讨论了电子地图如何在复杂的交通网络中通过最短路径算法找到最佳行车路线. 相似文献
16.
笪林梅 《廊坊师范学院学报(自然科学版)》2013,13(3)
针对当前物流管理软件存在的弊端,开发了具有适应性和针对性的物流管理系统.系统采用Struts实现表示层、Hibernate实现持久化机制和查询服务、Spring实现业务层,三者有效地集成,能够实现物流管理中车辆管理、财务管理和统计报表输出等功能.设计中采用Floyd最短路径算法,有效地解决了路径优化问题. 相似文献
17.
本文以降低应急中心选址费用为目标,结合重心法、层次分析法和求解K短路径算法,提出了一个求解单应急中心选址问题的三阶段算法,并通过实例阐述了算法的求解过程。算法中,第一阶段使用重心法来缩小选址范围。第二阶段中,使用求解K短路径算法KSP,排除不满足时间紧迫性限制的候选地点。第三阶段使用层次分析法,根据选址费用和其它影响选址的因素,对剩下的少数候选地点进行分析,确定最终的选址地点。 相似文献
18.
李勤 《河北工业大学成人教育学院学报》2000,15(3):14-17,23
简要介绍了递归的概念,递归数据结构的定义,讨论了递归算法的应用与描述问题,并结合数据结构理论与实验教学中的两个典型实例探讨了递归算法的具体实现问题。 相似文献
19.
20.
尚文芳 《河北职业技术学院学报》2014,(2):5-7,21
对大型复杂网络提出网络分级的思想,根据网络分级的情况定义网络结点的数据结构,然后使用改进的Dijkstra算法和最小生成树算法来计算网络中任意两结点之间的最短路径。 相似文献