论文部分内容阅读
对全源最短路径搜索算法进行了深入地研究分析，并结合国内城市道路交通的实际情况，提出了基于边序列最短路径搜索算法的一种改进算法——EBSp算法。该算法在平均时间复杂度上比传统的Floyd最短路径搜索算法有较大的提高。
基于交通网络最短路径搜索的改进算法
【摘 要】
：
对全源最短路径搜索算法进行了深入地研究分析，并结合国内城市道路交通的实际情况，提出了基于边序列最短路径搜索算法的一种改进算法——EBSp算法。该算法在平均时间复杂度上比
【机 构】
：
福州大学数学与计算机科学学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2007年14期
【基金项目】
：
福建省自然科学基金（the Natural Science Foundation of Fujian Province of China under Grant No.Z0515003）
其他文献
进一步加快呼和浩特市民间投资发展，对加快转变呼和浩特经济发展方式，推进经济转型升级，进一步增强经济发展的内生动力和竞争活力，提高经济综合实力，具有重要的意义。
剖析了GeoTIFF的坐标空间、坐标转换、存储地理信息的相关途径和6个地理标签之间的关系及含义。同时分析了MGIS转换GeoTIFF的前提条件,在此基础上首次提出了GeoTIFF在MGIS上的应用方案。最后介绍了LibGeoTIFF的结构并结合实例对应用方案进行了验证并总结了该方案的优点。
在对企业人力资源信息进行本体论建模的基础上引入OCL约束，一方面消除了单纯使用本体描述语言时存在的不足．弥补了本体论建模时可能存在的属性不一致或是不相容的现象，而且通过
粗糙集理论用于数据挖掘要求连续数据离散化，在分析目前的离散化算法的基础上，提出了一种局部离散化方法，以期降低断点、规则数量。使用此算法在模拟电路故障数据上进行的试验，表
摘 要 桉树不仅产量高，而且生长速度最快，其带来的经济效益十分明显。为了更好地加强桉树种植，必须切实掌握其育苗技术和病虫害防治技术。基于此，主要从这两个方面进行了探讨。 关键词 桉树；育苗技术；病虫害防治 中图分类号：S792.39；S763 文献标志码：B DOI：10.19415/j.cnki.1673-890x.2017.14.060 在桉树种植过程中，其育苗技术和病虫害防治技术是十分
阐述了化石燃料的不可再生性,以及化石燃料开采利用带来的全球变暖、城市大气污染、热污染等环境污染;提出了要吸取经验教训,适度开采,加大技术改进,增强环境治理,同时,研发
针对移动自组织网络路由协议AODV设计了基于不同源节点数目（即：源一目的对的数目）的多组仿真场景．源节点数目分别设置为10、20、30，并通过仿真实验对不同场景下的协议性能进行了时
高血压脑出血是一种常见而严重危害人类健康的疾病，病死率和致残率高。手术治疗高血压脑出血方式较多，手术适应证、时机、术式的选择和术后并发症的防治，是救治高血压脑出血的成
介绍了安庆分公司将抚顺石油科学研究院（FRIPP）开发的FHDO技术首次工业应用于新建的催化重整装置生成油混合二甲苯中烯烃的脱除,生产符合GB/T-3407-2010的混合二甲苯产品。用选
分析了产品设计现状,采用了知识单元概念,将概念信息封装于知识(结构)单元;基于知识单元对设计规则进行BNF表示,提取产品设计知识与规则;提出了基于概念信息知识单元的产品结构设计方法;该方法在多腔模系统设计中得到了成功应用。