迷宫最短路径问题的计算机解法

来源 :高等函授学报(自然科学版) | 被引量 : 0次 | 上传用户:zjx000a
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文应用数组、栈、队列等数据结构,针对数字化的迷宫图形,采用广度搜索的程序设计思想,完成了迷宫最短路径问题的一种计算机算法,并解决了搜索过程中的循环绕道问题.
其他文献
多环芳烃(PAHs)和有机氯农药(OCPs)是两类典型持久性有机污染物(POPs)。PAHs主要由有机物质不完全燃烧或热解产生。OCPs曾广泛应用于农业生产中,其中滴滴涕(DDTs)和六六六(HCHs)是农业中最典型的有机氯杀虫剂。PAHs、DDTs和HCHs普遍存在于各种环境介质中,它们具有致癌、致畸、致突变特性,进入人体的途径有摄食、呼吸和皮肤接触等,进而对人群健康产生威胁。因此对环境中PAH
目的:建立润肠丸(水蜜丸)的质量标准。方法:采用TLC法对处方中的羌活、大黄、当归进行了定性鉴别;用RPHPLC法测定了大黄素、大黄酚的含量。结果:在TLC图谱中可检出羌活、大黄
192 3年 12月 10日 ,瑞典斯德哥尔摩金碧辉煌的音乐大厅里 ,灯光耀眼 ,鲜花芬芳 ,乐曲声中 ,中年科学家罗伯特·安德鲁斯·密立根 ( R .A .Millikan)稳步登上领奖台 ,领取了
当考虑轴承变形时,各齿轮中心位置将发生偏移时,从而使啮合副的啮合角发生变化。传统的行星传动系统动力学建模时,为了降低建模的复杂程度,将啮合角视为常值,因此,所建立的动力学模
本文分析了石油化工工程建设的特点,并根据这些特点提出相应的监理措施,以满足石油化工工程建设的要求。 This paper analyzes the characteristics of petrochemical engin
研究了龙眼酒的加工工艺及关键技术,采用正交试验法优选出最佳发酵条件.结果表明,最适控制条件为温度21℃,接种量0.20g/L,糖度25%,柠檬酸添加量6g/L,偏重亚硫酸钾0.20g/L,发
髋关节是人体最大的关节。它由髋臼和股骨头等骨性结构构成,周围的韧带肌肉包绕而成。在人体的运动中,承担着负重、杠杆、多方位运动的重要功能。随着运动医学的发展,对于髋
目的对比骨水泥、生物型假体应用于老年股骨颈骨折患者临床治疗中的效果。方法随机选择2015年8月—2016年10月该院收治的70例股骨颈骨折老年患者分为对照组(生物型假体)、观
2003年SRAS的突袭,给人类带来了灾难,也带来了全社会对公共卫生的反思,加强公共卫生体系建设不仅是公共卫生领域自身的问题,更关系到国泰民安和经济的稳定发展。从SRAS 前期
班级荣誉感是集体主义精神的一种表现。一个人如果不感到自己是这个班级中的成员,也就不会有班级荣誉感。如果想让一个人有班级荣誉感,就要让他感到班级是温暖的,班级需要自己,不