切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
一种优化Dijkstra算法的研究
一种优化Dijkstra算法的研究
来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:cyydn
【摘 要】
:
阐述传统最短路径算法的优缺点,提出对传统寻路问题的优化算法,旨在解决节点较多网络的最短路径问题。比较优化算法与传统算法的搜索效率,以及优化算法之间的异同,测试表明,
【作 者】
:
叶仕灏
王伊蕾
【机 构】
:
鲁东大学信息科学与工程学院
【出 处】
:
计算机应用与软件
【发表日期】
:
2011年09期
【关键词】
:
Dijkstra算法
最短路径
记忆化搜索
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
阐述传统最短路径算法的优缺点,提出对传统寻路问题的优化算法,旨在解决节点较多网络的最短路径问题。比较优化算法与传统算法的搜索效率,以及优化算法之间的异同,测试表明,优化后的算法在效率方面具有明显的优越性。为了验证算法的有效性,最后给出鲁东大学的一个具体应用。
其他文献
中国式建设性后现代主义与生态文明的建构
本文首先介绍了作为一种推崇多元和谐的整合性思维方式的中国式建设性后现代主义的三个主要特征,即建设性,高远的整合精神以及实践性品格。在此基础上探讨了这种后现代主义对
期刊
中国式的建设性后现代主义
生态文明
后现代化
基于e-HR的知识型人力资源开发
人力资源开发的过程可以提高知识生产力,即提高组织在产品、流程和服务中产生知识、传播知识和应用知识的能力。给出知识型人力资源开发KHRD(Knowledge-enabled Human Resour
期刊
人力资源开发(HRD)
知识型人力资源开发
e-HR
肺血栓栓塞症102例临床分析
目的 :了解肺血栓栓塞症 (PTE)的发病特点。方法 :回顾性分析 10 2例PTE的临床表现特点、胸部CT平扫、肺通气和灌注核素显像特点 ,并对胸部CT平扫和肺通气和灌注核素显像结果
期刊
肺血栓栓塞症
危险因素
影像学
经纤支镜灌洗治疗机械通气肺部感染患者的临床观察
目的:观察机械通气下对严重肺部感染的危重症患者采用床旁经纤维支气管镜灌洗治疗效果。方法:对合并严重肺部感染出现I型或Ⅱ型呼吸衰竭而行有创机械通气的各种危重症患者28
期刊
纤维支气管镜灌洗治疗
重症监护病房
肺部感染
成人肠套叠的特点及临床对策
目的:探讨成人肠套叠的特点和诊治对策。方法:回顾性分析35例成人肠套叠的临床资料。结果:(1)腹痛为最常见症状,共32例(92.4%).有腹部肿块者12例(34.3%),有血便者8例(22.9%);
期刊
肠套叠
成人
小肠
肿瘤
手术
枢纽机场航站楼功能分区优化研究
民航运输发展迅速,航空客运量与日俱增,日益拥挤的机场航站楼难以满足民众对出行的期望。在机场提前到达设计年限旅客吞吐量时,对航站楼的功能分区进行优化,合理布局设施设备,提升高峰小时旅客容量,促进资源合理分配,提升服务设施和人员的利用效率。开展相关研究,对实现民航机场的可持续发展、提升旅客服务质量,具有重要意义和价值。论文主要研究了减少延误程度的两个方面、服务设施的数量与其适配的功能区面积、安检设施的
学位
机场
航站楼
延误程度
功能分区
优化
社会民主主义国家理论溯源——从拉萨尔到伯恩施坦
拉萨尔的国家观受到黑格尔和费希特的哲学思想、特别是黑格尔思辨唯心主义的影响,他运用黑格尔关于绝对精神的客观唯心主义观点来分析国家的实质和发展规律。拉萨尔的观点符
期刊
拉萨尔
伯恩施坦
国家观
工人阶级
社会主义
基于知网的“哑巴英语”成因分析
"哑巴英语"现象在我国英语教学和学习过程中普遍存在,是教师和学生双方都需要解决的一个重要问题。该文以文献检索的方法,以"英语口语学习"为主题,以"哑巴英语成因"为关键词,
期刊
哑巴英语
知网
成因
高职院校社会工作专业核心能力与专业课程设置调查研究——以广东科学技术职业学院社会工作专业为例
本文通过对广东科学技术职业学院社会工作专业2015级在校生就社工专业和行业需求的知识、技能方面等进行了广泛调研,以期对高职院校社工专业教学及人才培养有一定促进作用。
期刊
社会工作
核心能力
课程设置
基于MMDB轨道交通AFC清分系统的设计与实现
提出在开发大型联机交易处理系统中,运用内存数据库提高实时处理效率和有效降低I/O频率的技术和方法。讨论了内存数据库、共享内存技术和传统磁盘数据库三种不同处理方式的差
期刊
内存数据库
自动售检票AFC
轨道交通AFC清分系统
系统性能
灾难恢复
与本文相关的学术论文