【摘 要】
：
提出了在搜索过程中采用标记最短距离,调用递归函数用回溯搜索法求解网络最短距离的算法。该算法可以方便地求解复杂网络或复杂迷宫的通道与最短距离问题,在求解结果中给出从
论文部分内容阅读
提出了在搜索过程中采用标记最短距离,调用递归函数用回溯搜索法求解网络最短距离的算法。该算法可以方便地求解复杂网络或复杂迷宫的通道与最短距离问题,在求解结果中给出从起点到网络通道上任意点的路径标识和最短距离值等信息,在无向加权图的最短路径求解中,显示出比Dijkstra方法小的时间复杂度。该算法克服了传统回溯法求解复杂迷宫时被时间复杂度和空间复杂度困扰的难题,显示出良好的应用前景。
其他文献
目的 :研究联合使用地高辛和美托洛尔治疗快速性房颤(心房颤动)的临床效果。方法 :对近年来在我院接受治疗的200例快速性房颤患者的病例资料进行回顾性研究。我们将这200例患
话语作为语言和意义的结合体,是共青团联系青年、影响青年的重要途径和载体,因此有效的话语系统建设是增强共青团吸引力和影响力的必要路径。增强话语影响力,实现与青年的有
目的探讨在健康评估课程中以提升能力为导向的教学改革对护理专业本科生沟通能力的影响。方法对健康评估课程进行教学改革并在2017级129名护理本科生(试验组)中进行教学实践
本文主要从社会工作专业价值观维度,以"案主自决"社会工作价值伦理原则为焦点,分析了案主自决原则在中国内地现实处境中遭遇的阻力,包括案主个人和家庭、法律法规、传统文化
以政府采购法的各项规定为依据,结合理论界的争论,本文就政府采购法律关系的管理机关、采购人、供应商、采购代理机构和对象的基本问题及争议阐明观点,并论述我国政府采购的
针对铁路勘探中应用的机载激光雷达测量技术,进行相关设计数据处理问题点分析,对比传统航测技术,从中探讨具体机载激光雷达测量技术数据处理效果。
目的探讨标准化病人(standardized patient,SP)在高职内科护理学课程中的应用方法和效果。方法选取高职二年级的2个班,一个班为试验组,在内科护理学课程的健康教育实训中应用
在我们国家各项经济获得不同程度发展的新经济形势下,我国企业之间的竞争日益激烈,众多企业都在纷纷思索如何才能够在竞争市场中取得发展。经过实践证明,只有不断地创新,企业
在我国经济不断发展的背景下,房地产市场如雨后春笋般快速兴盛。城镇职工人数不断增长,房地产的刚性需求也在持续增加,挑战随之而来,市场竞争愈发激烈。住房公积金制度下个人
随着旅游业的不断发展,历史文化古镇独特的古老建筑,丰富的历史文化遗存,深厚的人文内涵越来越受到人们的青睐。从政府、开发商和古镇居民的多维角度上,进一步明确扬美古镇的