共查询到20条相似文献，搜索用时 18 毫秒
1.
2.
Dijkstra算法的分析与改进 总被引：3，自引：0，他引：3
Dijkstra算法是许多工程解决最短路径问题的理论基础,有着广泛的应用。传统Dijkstra算法在求解单源最短路径时,存在一些不足之处,影响了算法的效率。本文从节约存储空间和提高运算效率方面对传统Dijkstra算法进行了改进,通过分析与比较,这种改进算法的效率优于传统的Dijkstra算法,特别适用于大规模网络。 相似文献
3.
物流配送中心动态选址问题的探讨 总被引：1，自引：0，他引：1
覃运梅 《柳州职业技术学院学报》2005,5(4):24-26
针对物流配送中心选址时需求和成本会随时间的变化而变化的情况,本文考虑了动态选址模式,把问题转换为网络的最短路问题,并用Dijkstra算法求解.方法简单实用,特别是对于小规模的物流企业具有较大的实用价值. 相似文献
4.
本文首先从轨道交通和常规交通的衔接规划的视角,阐述了求解K最短路径问题在公交线网优化中的意义。然后在Dijkstra最短路算法的基础上,创造性地引入了多个P标和多个T标来记录起点到该节点的K短路径及其上界,使改进后的算法成功求解K最短路径。最后用C语言对算法进行实现,并随机产生测试数据进行算法测试,测试结果表明了该算法的计算效率和应用前景。 相似文献
5.
林景荣 《广东技术师范学院学报》1991,(4)
本文在求解非负权的最短路问题所采用的标号法(即Dijkstra算法)基础上,提出了求解具有负权最短路问题的一种方法——改进标号法。这种方法与现有的许多教科书上介绍的方法——Belman方法(文献1)相比之,有其独到之处。 相似文献
6.
张岩 《西安文理学院学报》2014,(4):32-35
首先引出图论模型这一基本概念,然后简单介绍了最短路问题的分类,在此基础上具体阐述并且分析了求最短路径的常用算法——Dijkstra算法、Floyd算法和Ford算法.最后主要对Dijkstra算法在公交网络中的应用进行了研究和分析,并且列举了最短路算法在其他领域中的一些应用. 相似文献
7.
《阿坝师范高等专科学校学报》2017,(3):121-122
基于求解单源最短路径问题的Dijkstra算法,提出在AOE网络中求取关键路径的一种新算法。该算法易于理解,适合在"数据结构与算法"课程教学改革中使用。 相似文献
8.
为解决经典Dijkstra算法存在搜索效率低，并可能发生组合爆炸问题，提出了利用动态规划技术改进的Dijkstra算法。运用由后向前分段逐步求解的方法，降低每一段的运算法，从而达到提高效率的目的。理论分析及计算机模拟结果表明，改进的Dijkstra算法在提高搜索效率、减少组合爆炸的可能性以及降低运算法等方面，明显优于经典的Dijkstra算法。在求单源最短路径问题上有实用价值。 相似文献
9.
本文从城市道路网络的实际特点出发，对城市电子地图的道路网进行网络分析，将最佳路径搜索问题转化为图论中的最短路径搜索问题，通过对最短路径搜索算法的分析，实现了一种求解城市道路网两点间最短路径的算法，将求城市道路网两点间最短路径目标约束转化为求最短路问题，随之建立最短路模型，并描述了用Matlab程序进行求解的过程。最后用实例验证了模型和算法的可用性。 相似文献
10.
本文首先定义了矩阵的一种乘法运算．通过该运算实现Dijkstra算法并计算出给定赋权图中任意两点的最短路长度及路径．最后由MATLAB编程实现该方法． 相似文献
11.
基于最短路径优化问题Dijkstra算法程序的设计和实现 总被引：1，自引：0，他引：1
在九十年代公认的求最短路径的最好的算法是由E.W.Dijkstra于1959年提出的标号算法,此算法可以很好地解决求最短路径问题,但是该算法采用手工求解,计算量大且很繁琐.本文在此算法的基础上采用矩阵运算的方法,从而实现了完全应用程序求解,在很大程度上解决了上述问题所遇到的难点,使求最短路径和最短距离这两个较复杂的问题变得非常容易求解. 相似文献
12.
本文提出了网络中两结点之间增加一条弧后的最短路算法．该算法比其它算法节省更多的CPU时间和内存，适用于大型网络中当两结点之间增加一条和几条弧后的最短路校正计算。 相似文献
13.
李政 《桂林师范高等专科学校学报》2007,21(2):129-131
在求解最短路径时经常使用经典的Dijkstra算法,但在实际应用中在计算最短路径长度时需要进行大量的数据比较,而当图中两顶点之间的距离是∞时,是没有必要进行比较的。本文从存储结构上讨论如何对Dijkstra算法进行优化,尽量减少数据比较次数。 相似文献
14.
胡太培 《乐山师范学院学报》1985,(2)
大家知道,在一个赋权图上找出某指定两点间的最短通路可以用Dijkstra算法。R.w.FI。yd利用图的道路矩阵构造了一个寻求图G中任意两点间最短通路的算法。这个算法看起来不够直观,而巨根据这个算法的结果绘制G的最短通路图,有些通路会发生岐异,显 相似文献
15.
介绍算法设计与分析课程中最大子段和问题的动态规划解法,其求解思想是先求给定序列中以每一个元素为尾元素的最大子段和,然后其中的最大者便是整个序列的最大子段和．从两个不同的角度分析最大子段和问题最优解的构造方法,给出最大予段和问题的动态规划算法,并分析算法的时间复杂度。通过这一问题的讲解,有助于学生明确动态规划方法的解题步骤,掌握动态规划算法的设计步骤, 相似文献
16.
数学是一门抽象性、逻辑性很强的课程,数学教学一直就是一个难题,高职院校的数学教师对此更是颇有同感。教学中作者感觉求解最短路问题的Dijkstra算法难教难学,初学者往往觉得算法的思路很简单,但动起手来却不容易计算正确。如果将算法的计算过程用表格表示,认真思考每一个数据的来历,对算法的理解和掌握将会事半功倍。 相似文献
17.
甘伟雄 《赤峰学院学报(自然科学版)》2012,(2):75-76
从一个故事出发,生动又图文并茂的解决算法中的复杂问题是一件很有趣的教学过程.在所有的计算机应用中,办公软件office使用最为广泛,VBA可以称作EXCEL的"遥控器",图形并茂让算法研究变得不再枯燥无趣.利用excel中的规划求解高级应用作为显示和输出端,让学生充分掌握动态规划中的挤牛奶问题.经过多次在EXCEL的实践和仔细研究分析,通过程序设计和EXCEL的规划求解两种方法求解动态规划中的挤牛奶问题,挤牛奶问题是算法研究中难度比较大,技巧性比较强的多阶段决策最优化问题.通过程序设计和EXCEL中的规划求解充分理解动态规划的算法精髓,让人对算法研究的学习变得容易,两种方法相得益彰. 相似文献
18.
许宁 《常熟理工学院学报》2020,(2):79-86
运用求最短路的Dijkstra算法、最小支撑树的破圈法等思想,结合统筹图的特征,给出求统筹图关键线路的两种图上作业法:统筹图的Dijkstra标记法和破圈法. 相似文献
19.
探索使用不确定理论中的期望值模型处理最短路径问题,将网络中有向边的权值描述为不确定变量,提出了利用99表表示的期望值简化最短路径通用模型,从而把模型直接转化为确定的最短路径问题模型,用传统方法如Dijkstra算法等即可求解.最后通过算例证明了模型的可行性与有效性. 相似文献