最短路径问题的优化算法研究

来源 :西南民族大学学报:自然科学版 | 被引量 : 0次 | 上传用户:wwwwwwwww222
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最短路径问题是图论中一个最基本的问题,已经有很多学者对其做出过大量的研究.然而随着智能交通、通讯系统的不断发展,出现了越来越多的具有大规模性质的复杂网络结构,与传统的最短路径问题相比,这类问题具有规模更大的数据量,并且对算法执行效率要求更高.首先研究与分析了传统串行A*算法,针对A*算法的缺陷进行改进,提出了优化.
其他文献
研究由一个供应商和一个制造商组成的二级供应链模型,在产品保修下综合考虑了供应商和制造商的质量水平,基于根本原因分析方法设计了两种质量协调契约(固定比例互摊契约和选择性
<正>近年,突发性涉水事件频发给国家、社会和人民的生命财产安全带来巨大的影响和损失。各级政府在应对突发性水事件、启动应急预案时,要求在最短的时间内制定抢险救灾方案,
扩增出牦牛催乳素受体(尸碰尺)基因部分保守序列,为研究牦牛乳腺组织中朋三尺基因表达水平奠定基础.提取牦牛乳腺组织总RNA,根据NCB1的奶牛Jp月£只基因cDNA序列的保守区设计特异性
累计投资4.3亿元的青海德尔尼铜矿开发项目近日竣工投入试生产。此项目由青海威斯特铜业有限公司投资建设,德尔尼铜矿位于青海省果洛藏族自治州玛沁县境内,铜资源储量57万t,平均
对美国1995年、2005年和2013年3版《K-12国家体育教育标准》的演变历程及趋势进行分析,并主要从国家体育教育标准的变化对美国各州体育教育、体育教师要求及学生体育活动的影
左移位结构(Left-dislocation)是英语中常见的一种话题结构.由前提词加一个带共指词的命题构成。Prince将左移位结构按其功能分为三种类型,该文研究发现其中英语偏序集合左移
当今全球化背景下,发达国家凭借经济强势和信息支配强势,向处于弱势地位的国家输出他们的政 治理念、文化精神和价值观念,文化安全已经成为国家发展的重大问题.我们现在面临
由于连续多年的高校扩招,毕业生数量逐年增多,就业压力明显加大[1]。缺少社会经验的大学生,对选择职业这一人生大课题常常比较焦虑,造成巨大的心理压力,毕业生在就业过程中如
【正】深化金融体制改革的“重头戏”,在于把现有的专业银行逐步转变为商业银行,而要实现这一重大转变,则必须加快推进专业银行企业化经营。我国现行的专业银行经营机制,是按照计
本文从指导思想、教育观念、内容结构、主客关系、客体心理、组织形式、传播载体等七个方面探讨了新形势下思想政治教育改革应实现的几个转变。