【摘 要】
:
迪杰斯特拉算法是图论中计算最短路径的经典算法,但在实际使用中该算法耗费大量的计算时间和存储空间。通过对传统迪杰斯特拉算法的深入分析,在计算时间和存储空间上对该算法
论文部分内容阅读
迪杰斯特拉算法是图论中计算最短路径的经典算法,但在实际使用中该算法耗费大量的计算时间和存储空间。通过对传统迪杰斯特拉算法的深入分析,在计算时间和存储空间上对该算法提出了一种新的优化方案,并给出了优化后的详细算法。改进算法从消除冗余计算和冗余存储入手,采用链表数组作为存储结构。经算法复杂度分析,优化后的迪杰斯特拉算法在求解最短路径问题时在时间和空间复杂度上都有明显的提高。该优化算法操作性强,具有一定的实用价值。
其他文献
<正>匈奴,作为一个在历史的演变过程中起过重大作用的民族,有关其族源问题的争议从未停止。时至今日,观点虽仍没有得到统一,但渐渐已经聚焦到传统观与北方草原民族说两方上。
本文通过对比中外行业协会在组建方式、人员构成、履行职能等方面的差别以及他们在反倾销中的不同表现,指出正是内部组成上的种种问题致使我国行业协会缺乏应对贸易战的实力,
对数字信号进行有限点数的截短采样时,通常会发生频谱泄露。提出一种基于FPGA的矩形窗、海明窗、汉宁窗和布莱克曼窗四个窗函数的改进型信号截短算法方案,并对其资源消耗和运行
花卉栽培是城市园林建设的一个重要环节,也是美化环境的有效手段,需要加强园林花卉栽培技术的研究,提高花卉栽培的质量。文章从整地育苗出发,逐一分析了分苗移苗、浇水灌溉、
医院要发展,人才是关键。谁拥有高素质的人才队伍,谁就能在未来发展中赢得主动权,才能在竞争中立于不败之地。为全面了解某三甲医院人才队伍建设情况,本文采用SWOT分析方法得
<正>关于不明飞行物(UFO)的争论源自20世纪40年代末,当时不明飞行物目击事件急剧增多,引起了科学界的争论。因为UFO不是一种可以再现的,或者至少不是经常发生的事物,没有检验
由于会计所面临的客观环境发生了重大变化。当务之急是正确认识我国高等会计教育存在的问题并认真研究切实有效的改革措施,培养高素质的会计人才,以便适应新形势的需要。本文
<正>近年来,由于腹腔镜技术的广泛应用及腹腔镜疝治疗技术的娴熟,腹腔镜疝修补术越来越普及,选择腹腔镜手术治疗的病人不断增多。我科行完全腹膜外疝修补术(totally extraper
借助物理学"表面张力"基本原理,建立高速公路对城市吸引力影响模型。根据武陵山区6个地区高速公路和旅游发展现状,以及吸引力影响模型,选择城市的可达性、旅游人次变化、综合
本文从共筑"教育梦",助推"中国梦"的视角探讨如何提升独立学院青年教师的凝聚力,有利于学校吸引人才和留住人才。目前,在日益复杂的社会大环境和飞速发展的经济背景下,大多数