论文部分内容阅读
在路网模型中节点数和边数较多的情况下，利用Dijkstra算法求解最短路径的计算量较大，时间花费多。文中提出通过判断语句避免Dijkstra算法计算中值为∞的无用计算，从而提高搜索效率。应用结果表明，对于节点数量较大的路网，该改进算法具有较好的适用性。
一种改进的路网最短路径算法
【摘 要】
：
在路网模型中节点数和边数较多的情况下，利用Dijkstra算法求解最短路径的计算量较大，时间花费多。文中提出通过判断语句避免Dijkstra算法计算中值为∞的无用计算，从而提高搜索效
【机 构】
：
长沙理工大学公路工程学院
【出 处】
：
公路与汽运
【发表日期】
：
2007年4期
其他文献
“精准扶贫的精髓是‘因贫施策’”“提高项目安排、资金使用和措施到户的精准性”。今年两会上，代表委员围绕精准扶贫、精准脱贫话题建言献策，为脱贫攻坚贡献了不少智慧。为什么脱贫攻坚必须精准识别、因贫施策？“精准”，是一种怎样的方法论，又是一种怎样的态度？ 《道德经》有言：“图难于其易，为大于其细。天下难事，必作于易；天下大事，必作于细。”成大事者必以精准思维、精准做法为遵循，方见成效。《礼记》也有载：
裕固族是我国少数民族中独具特色的一个民族，由于其复杂的历史经历和特殊的生活环境使其在民歌上独树一帜，成为今天学术界关注的课题。本文正是要通过地理学的视角来对裕固族民
体作为一个独立语法范畴,涵盖了两个子范畴,即语法形式上的体态范畴(ASPECT)和词汇语义上的体性范畴(CHARACTER).虽然Jespersen,Curme等语法大家把体性称之为体,但是仍改变不
期刊
株洲湘江四桥主桥采用75m＋2×140m＋75m三塔单索面预应力砼部分斜拉桥。文中着重介绍该桥主梁、索塔、拉索的设计与结构的整体计算。
文章运用文献资料法、访谈法、逻辑分析法对我国体育新闻娱乐报道问题进行研究。旨在通过对体育新闻娱乐化报道的概念、产生的原因及其发展中存在的问题进行探讨、分析，从而有