【摘 要】
:
Dijkstra算法在求解两指定顶点间最短距离时 ,对两顶点之间最短路径以外的大量顶点进行了计算 ,而影响了算法的速度 .在对 Dijkstra算法分析的基础上 ,结合网络模型的特点 ,
论文部分内容阅读
Dijkstra算法在求解两指定顶点间最短距离时 ,对两顶点之间最短路径以外的大量顶点进行了计算 ,而影响了算法的速度 .在对 Dijkstra算法分析的基础上 ,结合网络模型的特点 ,对 Dijkstra算法进行了优化 .优化算法基于两点之间直线最短的思想 ,改变了对顶点处理顺序的规则 .在算法流程中只对最短路径上及其附近的顶点做了处理 ,而与最短路径相距较远的顶点基本不涉及 .因此 ,在优化算法中计算的顶点数量大幅减少 ,提高了算法的速度 .给出了优化算法的正确性证明 ,对优化算法的实用性和效率加以讨论 .优化算法在实际中已经得到应用
其他文献
民族传统体育文化是我国民族文化的重要组成部分,作为一种文化活动与文化符号,其蕴含着民族特有的价值认同、民族精神、生产生活方式,是人类智慧的结晶。保护与传承民族传统
世纪之交乡土小说创作的成就之一是拓展了生态写作的题材领域,而随着生态主义思潮的勃兴,带有生态意涵的"动物书写"成就显著。这些创作大致可以分为五个类型:从生物社会学出
科护士长是医院组织体系中最基层的组织者,有承上启下、沟通左右的作用,既要做好本职工作,又要参与科室行政管理,协调医护、护护、护患及科室间关系,是科室里不可缺少的角色。因此
<正>本文以北京某实际工程为例,分析计算了地源热泵供暖和常规燃气锅炉供暖两种方案的运行费用。首先运用DeST软件对建筑物进行了全年的动态负荷模拟,北京地区的气候特点是年
对延迟焦化装置生产的焦化汽油中所携带"焦粉"的成分及其原因进行了分析。通过热重分析及X射线粉末衍射方法对"焦粉"进行定性分析,经理论计算与实际结果进行对比发现"焦粉"的
初中数学自主学习型课堂,在教学方式上,强调尊重学生、相信学生,突出培养学生的自主、合作、探究学习学习方式。自主学习是核心,合作、探究学习是辅助和补充。教学过程中,要
医疗技术临床应用管理是保障医疗安全、规范医疗行为的一种行政管理手段。欧美等国以医疗技术评估作为主要手段,我国自20世纪90年代起初步建立医疗技术准人制度。本文通过对
结合设计实践 ,对可燃液体立式储罐区消防冷却的水量计算及计算中应注意的问题加以论述 ,同时对在设计中应注意的问题提出了探讨性意见
收入准则是每一个财务人员工作中都必须掌握的一个准则。2017年7月,财政部发布了最新修订的《企业会计准则第14号——收入》并决定在2018年正式启用。其中的文件规定对境内外
<正> 一、前言苹果酸,又名羟基丁二酸,是一种重要的有机酸。有D型和L型两种光学异构体。目前国内用化学合成法生产的苹果酸只能得到DL型,在食品和医药上它仅有一半能利用。应