基于Dijkstra最短路径算法的优化及应用研究

来源 :电子商务 | 被引量 : 1次 | 上传用户:lygzzm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经典的Dijkstra算法求最短路径问题是地理信息系统所研究的重要课题,本文在分析了传统的Dijkstra算法的特点及缺点的基础上,提出了一种改进算法,通过减小算法中成功搜索的搜索范围使算法得到优化,提高了搜索效率。并就Dijkstra算法在物流管理中的应用进行了研究
其他文献
布鲁氏菌病是由布鲁氏菌侵入机体引起的一类传染-变态反应性的全球性分布的人畜共患病,在许多发展中国家流行并造成很大的经济损失。依据对宿主偏好性以及培养和生物学特性的不
给病人进行紧急有效的供氧,是提高心肺脑复苏成功率的关键措施,因而紧急气管插管术在各种急重症的抢救特别是心跳呼吸骤停的抢救中具有重要意义.我院急诊科自1994年以来,在对
介绍了一种利用两相密度差的旋流分离器及旋流器工作过程.并对设计模型各个回路进行了可靠性验证.采用蒙特卡罗方法对模型中各回路的分布类型进行了抽样分析.由抽样分析结果
目的探讨脾氨肽对反复呼吸道感染(RRI)患儿Th1/Th2细胞因子的影响。方法选择我院收治的RRI患儿66例,将其随机分为治疗组和对照组(各33例)。对照组予以常规抗感染、对症治疗;
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
人类Y染色体上的AZFc区及其中的多拷贝基因在精子发生过程中有着重要的作用。近年来的研究发现,AZFc区中存在各种染色体结构的变化,包括染色体片断的缺失、倒位和重复等。其中,A
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
目的:探究心可舒片与阿托伐他汀钙联合用药方案治疗老年原发性高血压病的临床疗效及安全性,为临床医师选择合理用药方案提供参考。方法:选取74例老年原发性高血压病患者为研
1生石灰防霉剂取烧制好的生石灰粉.在霉变的饲料中添加5%生石灰.其去毒率为90%~99%:或用2%石灰水对玉米、大豆等颗粒状原料进行反复漂洗,也有去除霉菌毒素的良好效果。试验证明,用经这