论文部分内容阅读
深度优先搜索得到迷宫的路径后,在路径的分支处进行第二次深度搜索,以寻找一条较短的路径.新算法在最短通路和执行时间之间取得了折衷.实验证明是有效的寻找迷宫次优解的办法.
深广结合的迷宫次短通路解法
【摘 要】
：
深度优先搜索得到迷宫的路径后,在路径的分支处进行第二次深度搜索,以寻找一条较短的路径.新算法在最短通路和执行时间之间取得了折衷.实验证明是有效的寻找迷宫次优解的办法
【机 构】
：
东北大学东软信息学院
【出 处】
：
科技信息
【发表日期】
：
2004年期
其他文献
《阜阳师范学院报(自然科学版)》经过炼明办刊宗旨,树立服务意识,理顺管理关系,完善规章制度,建立了规范健康的运行体系;采取扩大稿源,严谨审稿,对校内青年教师热情指导等举
输卵管结扎术是通过切断、结扎输卵管,使精子和卵细胞不能相遇而达到绝育目的,是一种安全、可靠的长效节育措施,是较理想的长效节育手术.但手术操作要求严格,任何小的疏忽,都
新时期牙周病学实习的临床带教面临多方面的挑战,患者的自我保护意识越来越强,对医生的要求也越来越高,给实习生的临床实习带来很多困难.在临床实习带教中,我们通过改进教学
我院儿童康复科收治0～6岁的脑瘫儿童,研究证明新生儿缺氧缺血性脑病(HIE)导致的脑瘫发病率非常高.HIE是新生儿常见病,发病机制复杂.可造成神经中枢不可逆性损害,引起脑瘫、癫
新生儿呼吸窘迫综合征(RDS)是早产儿特发性呼吸系统疾病,也是新生儿主要死亡原因之一,呼吸窘迫综合症在全部活产儿中其发病率为0.5%-1%,早产儿发病率为10%-16%,它是早产儿死
目的:观察冠心宁注射液治疗急性心肌梗死的疗效与安全性.方法:将65例心肌梗死病人随机分为两组.治疗组33例,采用尿激酶针剂2×104U/kg溶于生理盐水100mL内静脉输注30min,只使
新生儿呼吸中枢发育不成熟,肺膨胀不全,胸腔较小,易出现节律不齐呼吸浅表,而且呼吸道短,炎症肿胀易阻塞,产生青紫及呼吸困难.为加强新生儿呼吸道安全管理,结合本人实践予以综
随着校园网的不断发展和应用,网络安全已经成为计算机安全系统中的一个越来越重要的部分,网络的管理和安全防范问题也越来越复杂。本文主要对校园网的网络安全的现状、解决方
在已知用户位置参数的情况下,求解出可见卫星相对用户的方位角、俯仰角,并进一步仿真生成均匀圆天线阵列中各个阵元接收到的信号,为GPS联合空时抗干扰接收机提供准确的、实时的信号源。