【摘 要】
：
针对传统Dijkstra算法在应用中存在的不足,提出了一种基于Dijkstra算法的最优路径搜索方法.该方法设计了区域限定模型,以避免大量无用结点参与计算带来的时间和空间的浪费.在
【机 构】
：
河北师范大学数学与信息科学学院,邯郸学院图书馆,长春工业大学计算机科学与工程学院
【基金项目】
：
河北省教育厅自然科学基金(2004361);河北师范大学自然科学基金(120128)
论文部分内容阅读
针对传统Dijkstra算法在应用中存在的不足,提出了一种基于Dijkstra算法的最优路径搜索方法.该方法设计了区域限定模型,以避免大量无用结点参与计算带来的时间和空间的浪费.在此限定区域内使用优化的存储结构实现了含有启发式信息的搜索策略.路网实验结果表明,应用启发式搜索策略使搜索的路径结点总数和计算时间明显减少,搜索过程能够快速地趋于目标结点.
其他文献
在口语传播视域下,传统的教育模式已经不适合播音主持专业的教学发展,因此,相关教育工作者应当更新教育理念,充分认识到播音主持工作的口语传播性特点,重新审视播音主持专业
生活化语文教学理念、“一化六教”课堂教学基本范式以及“生活化语文教育场”始终坚守着语文、语文学科及其教与学的本质与规律,始终坚守着语文教学的本务,即教学生学好语言
如今纤维复合材料已经在众多领域中得到了有效应用,其独特的性能展现出了众多优势。纤维复合材料同样能够应用在土木建筑工程领域中,由于性能可靠、价格低廉,因此取代了一些
马克思的价值观理论是马克思主义理论的重要组成部分,代表着马克思主义理论的实质和精髓。回归经典文本,则可透视其价值观理论的核心范式、生成基础和目标指向,三项内容集中
围海造陆已受到许多海岸国家和地区的重视,成为人类海岸带开发利用活动的重要方式。填海造陆地基因为固结时间短和含水率高等原因,易在地震、海啸或台风巨浪作用下被冲刷垮塌
问题导学教学模式浅探●河南省新乡市刘福庆现代教学理论特别强调“教会学生学习”。一种教学理论只有构建起与之相适应的教学模式，才能普及、推广，转化为教学实践。１９９４年上半年，笔
在我省职称评定中科研成果的形式多以论文体现,但由于目前正式期刊相对于论文发表的需要显得"僧多粥少",这也就给部分人以可乘之机,造成大量的非法出版物在高校中流行,使职称
通过对PVC复合排水出管安装质量存在问题进行探讨,利用排列图统计找到了影响安装质量主要因素,然后利用因果分析图法分析了质量问题产生的原因,并提出相应的施工对策和技术措
通过会计发展史看会计所具有的国际性,分析了培养国际化会计人才对会计行业以及相关领域的影响,进一步分析了我国会计国际化现状及趋势,指出我国会计领域人才培养的应对措施
多年来,长江三角洲区域经济一体化的呼声很高,但进程相对缓慢,区域内合理分工和产业优化布局的巨大潜力远未得到发挥。有人认为,其主要障碍来自于行政区划对地方利益的保护。