【摘 要】
：
最短路径的快速有效计算研究具有重要的实际意义。经典算法的高计算复杂度制约了其在大规模网络中的应用。该文从以优先队列为代表的基本加速技术、目标引导技术以及分层技术
【机 构】
：
上海交通大学电子信息与电气工作学院
【基金项目】
：
国家自然科学基金(61074125);国家973计划(2010CB731400)
论文部分内容阅读
最短路径的快速有效计算研究具有重要的实际意义。经典算法的高计算复杂度制约了其在大规模网络中的应用。该文从以优先队列为代表的基本加速技术、目标引导技术以及分层技术3个方面综述了该领域最新、最具代表性的一些算法,包括作者在网络分层模型的构造及其分层搜索算法设计方面的最新成果。最后展望了该领域的未来研究方向。
其他文献
教育精准扶贫是指基于"扶真贫"理念,追求高效扶贫目标,利用科学有效的程序对扶贫对象实施精确识别、精确帮扶、精确管理的"滴灌式"教育治贫方式。目前,教育扶贫作为集中连片
<正>结膜吸吮线虫又名东方线虫,亚洲为流行地区。2012年10月14日我院门诊发现1例结膜吸吮线虫患者,现报道如下。患者女,69岁,贵阳市长顺县新寨乡人,2012年10月14日来我院眼科
德国公立医院筹资主要采取"双重补偿"机制,即投资成本和运营成本分开补偿。投资成本由政府以预算的形式拨付,运营成本由法定医疗保险公司按疾病诊断相关组付费支付。德国公立
在玉米生长过程中,因施用化肥过量或种类不当时经常会导致玉米植株生理或形态失常,谓之肥害。肥害可抑制种子萌发或苗后死亡,使残存苗矮化,幼苗叶色变黄,甚至逐步枯死。科学
本文主要是对学案文献进行整理与分析,总结学案研究取得的成果,以及存在的问题,并对如何改进学案研究提出一些建议。
随着经济的发展,高职院校与企业合作成了社会发展的必然产物,然而校企合作的课程建设应本着"以职业为中心,从实践中学习"的理念,坚持"知识、能力、素质"三位一体的方针,本文
注意缺陷多动障碍是儿童时期最常见的神经行为障碍之一,其病理基础、心理背景和家庭社会环境等影响因素会导致患儿社会适应性不良。建议采用心理支持、行为矫正和药物治疗的
软件定义网络(software defined networking,SDN)技术将传统网络构架解耦为控制平面和数据平面,为研发网络新应用和未来互联网技术提供了一种新的解决方案。但随着SDN相关网
文章调查分析了姚安县森林资源特点,提出实现姚安林业跨越式发展新思路。
<正>2017年,四川省"资阳造"机车不断见诸国内各级媒体。"资阳造"机车成为"一带一路"国家的网红,多个"一带一路"国家总统都为其点赞。同时,"资阳造"机车也成为资阳市奔驰在"一