【摘 要】
：
Dijkstra算法和矩阵迭代算法都是最短路径问题的经典算法,为了研究这2种算法的计算效率,介绍了2种算法的基本思路和程序流程;通过对时间复杂度、结果和时间的关系指标进行多
【机 构】
：
华南理工大学,深圳市综合交通设计研究院
论文部分内容阅读
Dijkstra算法和矩阵迭代算法都是最短路径问题的经典算法,为了研究这2种算法的计算效率,介绍了2种算法的基本思路和程序流程;通过对时间复杂度、结果和时间的关系指标进行多次计算,表现2者之间的效率差异。比对结果显示:矩阵迭代算法较Dijkstra算法速度快;随着交叉口数的增加,前者较后者速度优势更加显著;前者计算思路较后者简洁,便于计算机程序的编写。
其他文献
前不久,中国贸促会机械行业分会组织国内有关环保管理、规划设计和设备制造等部门和企业成功地对澳大利亚和新西兰进行了访问。澳、新两国优美的自然环境,严格的环境保护,发
本文通过对辽宁金伯利岩中具环带构造的金刚石中包裹体的研究,发现了国内外均未报道过的复杂成分的包体组合。其中包括石英、长石、氧化物、硫化物、碳酸盐、硫酸盐、硅铝质
本文运用文学文体学的前景化理论,从词汇层、句法层、语法层和语义层分析英国作家萨克雷代表作《名利场》的第一章节。阐释文章的语言表达方式对于文本的主题意义和美学价值
用于制备先进陶瓷的丙烯酸粘合剂仍具有不能完全热降解的缺陷。本文综述了丙烯酸类聚合物的热降解行为和降解机理,介绍了近几年国内外在该领域的研究状况及进展,并提出制备水
<正>2011年,江苏常州天合光能有限公司(以下简称"天合")董事长高纪凡曾预言:"光伏市场从欧洲向美国转移已经成为趋势。"事实上,天合光能在美国市场的份额已经从2010
维生素B1是一种水溶性维生素,在临床上主要用于防治缺乏维生素B1所致的脚气病,也用于神经炎、消化不良等症的辅助治疗。本文综述了维生素B1的合成方法,并论述了各合成路线的
本文通过对武汉某房地产公司办公楼加层改造的方案分析、设计及计算等的介绍,阐明旧房增层改造的一种方法——外套式框架法的方案选择,计算模型和计算方法.
一个民族有一些关注天空的人，他们才有希望。$$ ——黑格尔$$ 科幻小说就是一座座通往群星的桥梁，而构成这桥梁的是作者最纯粹的想象力，他们用这种力量把平日脚踏
概述了扫描振动电极技术的基本原理,并重点对该技术在材料局部腐蚀、缓蚀剂和涂层性能评价等方面的应用进展进行了阐述,最后对其目前应用的局限性进行了总结。
The basic pr
膳食黄酮,又叫生物黄酮,是植物界分布广泛又常见的天然产物,广泛存在于人类的日常饮食中。黄酮类化合物是生物机体生命活动中产生的一种次级代谢产物,在机体的生长,发育,繁殖