【摘 要】
：
针对节点约束型最短路径问题,提出了基于回溯法的分层Dijkstra算法,通过分层结构寻找局部最优解来求得全局最优解或次优解.该算法利用分层结构可保存搜索进度的优势,使其在寻
【基金项目】
：
国家自然科学基金资助项目(61573151,61105019);广东省自然科学基金资助项目(2016A030313468)~~
论文部分内容阅读
针对节点约束型最短路径问题,提出了基于回溯法的分层Dijkstra算法,通过分层结构寻找局部最优解来求得全局最优解或次优解.该算法利用分层结构可保存搜索进度的优势,使其在寻找过必经点最短路径时可以实现对搜索进度的保存与回溯等操作.实验结果表明:分层Dijkstra算法虽然增加了一定的空间复杂度,但能有效地减少Dijkstra算法的调用次数;与深度优先搜索、几何代数算法相比,分层Dijkstra算法虽然不一定能找到理论最优解,但出解速度较快,在数据量较大的情况下能快速找到次优解.
其他文献
大学生社团是学生展示才华、成长成才的重要舞台,是高校共青团有效组织青年、引导青年、服务青年的重要平台。本文以无锡科技职业学院大学生社团为例,分析了社团发展现状和问
1944年3月19日,我国杰出的马克思主义史学家郭沫若先生撰写的一篇史论《甲申三百年祭》在重庆《新华日报》上发表,在当时中国政坛和文化思想界激起了一场"轩然大波"。《甲申
互联网技术在飞速地发展,"互联网+"时代倡导跨界合作、鼓励创新、发展多元合作,这些都为人力资源管理提出更新的要求。现代的人力资源管理者要紧跟时代的发展步伐,建立"互联
《谈中国诗》是钱钟书先生的一篇文章,在文章中,他认为,中国古诗虽然结构短小,但是却有着"悠远的意味",能够让人从有限的描述中想象出无垠的意境。这种"言有尽而意无穷"的悠
社会工作专业人才建设是我国社会工作职业化、专业化的重要问题之一。以湖北省菖菖市为例,运用实证研究方法,对该地区社会工作专业人才队伍建设的现状进行描述,探讨其问题及
目的:研究用药指导对于老年糖尿病患者用药依从性以及安全性的影响。方法:选取我院门诊2017-04~2018-06期间收治的老年糖尿病患者112例作为研究对象,根据用药指导方案为分组
目的:分析宫腔镜电切术治疗黏膜下子宫肌瘤的疗效及安全性。方法:选取我院收治的120例黏膜下子宫肌瘤患者作为研究对象,依据荷兰腔镜中心的分类标准分为0型组(n=57)、Ⅰ型组(
目的:分析冠心病患者采用阿托伐他汀钙联合依折麦布药物治疗对血脂水平的影响。方法:88例冠心病患者为观察对象,2017-05~2019-05收治,双盲法分组,常规组44例接受阿托伐他汀钙