论文部分内容阅读
对全源最短路径搜索算法进行了深入地研究分析，并结合国内城市道路交通的实际情况，提出了基于边序列最短路径搜索算法的一种改进算法——EBSp算法。该算法在平均时间复杂度上比传统的Floyd最短路径搜索算法有较大的提高。
基于交通网络最短路径搜索的改进算法
【摘 要】
：
对全源最短路径搜索算法进行了深入地研究分析，并结合国内城市道路交通的实际情况，提出了基于边序列最短路径搜索算法的一种改进算法——EBSp算法。该算法在平均时间复杂度上比
【机 构】
：
福州大学数学与计算机科学学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2007年14期
【基金项目】
：
福建省自然科学基金（the Natural Science Foundation of Fujian Province of China under Grant No.Z0515003）
其他文献
进一步加快呼和浩特市民间投资发展，对加快转变呼和浩特经济发展方式，推进经济转型升级，进一步增强经济发展的内生动力和竞争活力，提高经济综合实力，具有重要的意义。
在对企业人力资源信息进行本体论建模的基础上引入OCL约束，一方面消除了单纯使用本体描述语言时存在的不足．弥补了本体论建模时可能存在的属性不一致或是不相容的现象，而且通过
摘 要 桉树不仅产量高，而且生长速度最快，其带来的经济效益十分明显。为了更好地加强桉树种植，必须切实掌握其育苗技术和病虫害防治技术。基于此，主要从这两个方面进行了探讨。 关键词 桉树；育苗技术；病虫害防治 中图分类号：S792.39；S763 文献标志码：B DOI：10.19415/j.cnki.1673-890x.2017.14.060 在桉树种植过程中，其育苗技术和病虫害防治技术是十分
阐述了化石燃料的不可再生性,以及化石燃料开采利用带来的全球变暖、城市大气污染、热污染等环境污染;提出了要吸取经验教训,适度开采,加大技术改进,增强环境治理,同时,研发
介绍了安庆分公司将抚顺石油科学研究院（FRIPP）开发的FHDO技术首次工业应用于新建的催化重整装置生成油混合二甲苯中烯烃的脱除,生产符合GB/T-3407-2010的混合二甲苯产品。用选