【摘 要】
：
Dijkstra算法是许多工程解决最短路径问题的理论基础,但实际工程中涉及到的许多限制条件要求人们必须对该算法进行改进和优化。文中在对经典的Dijkstra算法思想进行分析的基
论文部分内容阅读
Dijkstra算法是许多工程解决最短路径问题的理论基础,但实际工程中涉及到的许多限制条件要求人们必须对该算法进行改进和优化。文中在对经典的Dijkstra算法思想进行分析的基础上,论述了Dijkstra算法的一种改进算法———A*算法,并对它们之间的联系进行了剖析。在总结了一个实际工程项目开发的基础上,提出了一种基于Dijkstra算法上的针对铁路中两站点最优路径算法。文中提出的算法通过提取出铁路中的关键站点组成一个新图,之后将起点和终点插入到新图中,经过最多四次的排列组合后选出一个最短路径;该优化方法能将Dijkstra算法的时间复杂度o(n2)中的n降到一个很小的值。实践证明该方法在实际工程中完全可行且已取得了令人满意的效果。
其他文献
本文总结了目前房地产项目造价控制的现状以及存在的问题,并从风险决策、优化设计、清单招标和施工管理方面提出了一些有效的造价控制措施,结论可供相关房地产及投资企业的管
经济发展新常态下,区域协同与区域一体化已经成为引领和推动区域经济和社会发展的重要驱动力,而区域房地产业的协同发展是区域协同发展的重要组成部分.为了定量评价闽西南区
<正> 为了准确预测排卵时间,需要精细研究,了解BBT 与排卵的关系。作者对24～40岁准备接受试管受精或不孕检查自愿参加的62名妇女进行住院观察,自1979年5月至1981年3月共77个周
在拉美地区,巴西、阿根廷、智利等国农产品国际竞争力强,在国际市场中占据重要的位置,这与它们的农产品供应链质量安全管理有较大的关系。研究巴西、阿根廷、智利等国的出口
外科手术是炎症性肠病不可缺少的治疗手段。对于有手术适应证的患者,及时进行外科手术治疗可减少术后并发症。回避外科治疗而过度强调药物治疗并延长其疗程,不但达不到治疗效
<正>一、实验探索实验1在CuSO4溶液中,放入一根用砂纸擦拭过的光亮的Al条,观察不到Al条表面有气泡产生,同时也很难观察到Al条表面有红色的铜析出。实验2在CuCl2的稀溶液中,放
在比较化学必修2教材版本的较大变化和同行发现的实验事实中,用比较实验对"苯和溴的混合体系"进行了拓展探究,发现它们在一定条件下均可发生反应,溴水颜色会变浅或者褪去;发