论文部分内容阅读
本文在分析现有双向Dijkstra算法基础上，通过调整搜索规则，提出了一种改进的用中间链表加速的双向Dijkstra算法，保证了前向和后向搜索在中间相遇，大大地节省了算法的运行时间。
一种采用中间链表对双向Dijkstra算法优化的实现
【摘 要】
：
本文在分析现有双向Dijkstra算法基础上，通过调整搜索规则，提出了一种改进的用中间链表加速的双向Dijkstra算法，保证了前向和后向搜索在中间相遇，大大地节省了算法的运行时间。
【机 构】
：
湖南民族职业学院信息技术系,岳阳市三人民医院
【出 处】
：
今日科苑
【发表日期】
：
2008年15期
其他文献
本文着重介绍了GPRS多功能电能表和普通多功能电能表在基本结构和功能上的区别，提出了推广GPRS多功能电能表远抄系统的意义和范围。
“聋校新课程的核心理念是以人为本”，但在聋校的实际教学中，不少老师还在拿着“旧船票”演绎着“不老的传说”：课堂上，教师口若悬河、滔滔不绝，甚至手舞足蹈，而台下学生却无动于衷
英语听力技能是高校英语专业学生必备的语言技能之一，在实际应用中也受到广泛重视。但目前，听力课程教学往往很难达到应有的教学效果，教学中教师放松，学生也无压力，听力课程甚至成
在人类眼中，大自然无疑是美的，璀璨的群星、辉煌的落日、壮阔的草原、妩媚的青山……这一切无一不会激起你诗心的荡漾，使你喟叹我们所生活的世界是如此的多姿多彩、妙不可言，但大
曾遇到这样一件事情：我在教室门口碰到一个化着浓浓眼影的初三女孩，基于教师的责任感我将她带到办公室。我没有立即将她的行为与《中学生守则》《日常行为规范》《校纪校规》相
1 国内外几种期刊文末参考文献的比较笔者最近对国内四种办刊时间较久、影响较大的高教研究期刊和国外三种高教研究期刊的文末参考文献做了一次调查,调查结果见表1和表2。从
新的教学大纲提出要通过学生的实际生活经验和已掌握的知识来学习和理解数学。因此,我们教师在传授数学知识和训练数学能力的过程中,要自然而然地注入生活内容,结合学生已有