Dijkstra算法在公交网络中的运用与改进

来源 :电子制作 | 被引量 : 0次 | 上传用户:chenlinwu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前城市交通的问题备受关注,因此好的公共交通查询系统的建设十分必要。本文给出了对Dijkstra的改进算法,有效地避免了传统算法时间复杂度大的缺点,并以换乘的次数最少为目标,提供合理的直至二次换乘的方案,并通过实例说明了改进后的算法查询的高效性及可行性。
其他文献
<正> 艰苦的创作珍贵的成果大连电视台的电视剧生产,在全国来说起步还是比较早的。第一部电视剧《师生之间》(一集)是1980年拍的,到1993年播出《古船·女人和网》,14年间共拍
优选结构涉及了文本分析的内容,可以被用于有效地体现会话分析中人物的性格与权势,可以被用于利用数字统计对文本进行有效而又较为客观的分析;优势结构有一些明显的特征以及
通过列举二胡学习者在持弓动作、弓段的分配、运弓压力和速度及动作整体协调等方面容易出现的问题,具体阐述了解决问题的有效途径,以使二胡学习者掌握正确规范的运弓方法。
在国内研究健康传播的学术论文中,不少研究者都提到,中国大陆的健康传播是由1989年启动的中国/联合国儿童基金会(UNICEF)健康教育合作项目开始的。作为我国第一个有政府实施的
<正> 五十年代末期,在祖国北陲不毛之地的北大荒,崛起了一支版画新军,他们的版作品在北京以及后来在全国巡回展出,曾经在美术界、学术界掀起一阵波澜。当年主持中国美协常务
近年来,国际资本流动对人民币汇率走势的影响越发显著,如何引导资本流动成为汇率预期管理的关键。人民币加入SDR,可增进SDR代表性与正当性,同时借助IMF背书,提升国际影响力,
<正>本人有幸参与了首届全国中职班主任教育叙事征文大赛的全程,从前期的收集稿件到后期的现场评审,在过程中不断丰富对教育叙事的认知。在此,我打算从什么是教育叙事、为什
期刊
本研究采用问卷的方式,调查了留守儿童的情绪调节能力以及学业成绩。326名被试参与了本研究,其中60名为父母均不在家的双留守儿童,70名是一方父母在家的单留守儿童,196名为父