【摘 要】
：
最短路径算法是计算机科学与地理信息科学等领域的研究热点。本文首先讨论了平面图的搜索策略 ,然后从问题类型、网络类型和实现方法 3方面对最短路径算法进行了系统的分类 ,
【机 构】
：
中国科学院资源与环境信息系统国家重点实验室
【基金项目】
：
“九五”国家科技攻关资助项目!(96-B0 2 -0 3 -0 5 )
论文部分内容阅读
最短路径算法是计算机科学与地理信息科学等领域的研究热点。本文首先讨论了平面图的搜索策略 ,然后从问题类型、网络类型和实现方法 3方面对最短路径算法进行了系统的分类 ,从理论上比较了近年来所提出的各种具有较高效率的串行最短路径算法的时间复杂度 ,并对国内外一些相关研究进行了综合评述。结合城市交通网络的实验结果 ,作者对几种应用最为广泛的串行最短路径算法的运行效率进行了分析和评价 ,最后对最短路径算法在实时化和并行化方面的发展进行了讨论。
其他文献
采用双埋层SOI（Silicon-On-Insulator）材料,结合KOH腐蚀工艺、电感耦合等离子体（ICP）刻蚀工艺、阳极键合以及喷雾式涂胶工艺,研制了一种基于平面矩形螺旋梁的低g值微惯性开关。利
日本作家林芙美子的长篇小说《浮云》,短篇小说《浮草》《浮浪儿》《浮洲》《浮沉》等标题都冠以了“浮”字,表现出战后日本人精神与肉体的缺失感与游离感,整体呈现出“虚无
传统折纸针线包传统折纸针线包是一种以纸为原料,经折叠、黏贴而成,具有储物功能的日常生活用品。传统折纸针线包的巧妙之处在于,打开时数十个大小不同的纸夹层层相接,环环相
库尔勒市2001年开始大规模实施荒山绿化。经过全市各族人民14年的努力,现已完成荒山绿化面积约0.57万hm^2（8.5万亩）,其中东山绿化面积0.43万hm^2（6.5万亩）,主要种植胡杨、沙拐枣
一个项目,在其建设与生产经营的过程中,许多因素都会发生变化,如投资、价格、成本、产量等因素,都会因项目内外部环境的变化而发和变化,从而与我们在项目经济评价中对其所做
在信息化时代,工程造价咨询行业发展呈现出了新的特点,市场竞争日益激烈。作为工程造价咨询企业,需要认真分析市场发展的基本情况,分析面临的机遇和挑战,培养大量优秀的工程
计算机网络已成为现代社会正常运转的基础设施,同时也是高职院校做好各种办公和教学工作的基础工具,所以做好网络安全工作是高职院校的一项重要工作。本文从分析高职院校目前
【正】 一国人口在本国境内从一个地区向另一个地区的迁移或流动,是促成相关地区社会政治经济变化的基本成因。建国40年来,国内大规模人口迁移或流动主要经历了以下五个过程:
基于培养、提升本科工程专业学生协作创新能力的目的,在参考国内外相关资料的基础上,提出将项目教学法应用于服装生产管理课程教学中,并通过实践教学环节促进本科工程学生的
某连续刚构桥在箱梁悬臂施工时腹板出现规则的斜向裂缝。针对该桥从设计、材料、施工等方面进行了裂缝产生原因分析。通过在箱梁腹板预埋混凝土应变计进行应力监测,以及用Ans