论文部分内容阅读
基于标记搜索位置的方法并以矩阵表示法表示迷宫,提出一种对复杂迷宫路径的简洁求解算法。该算法不仅可以获得迷宫从入口到出口的最短距离,而且可以得到以递增排序的次短距离等有意义的批量信息。
基于路径标记法的迷宫问题求解
【摘 要】
：
基于标记搜索位置的方法并以矩阵表示法表示迷宫,提出一种对复杂迷宫路径的简洁求解算法。该算法不仅可以获得迷宫从入口到出口的最短距离,而且可以得到以递增排序的次短距离
【机 构】
：
运城学院计算机科学与技术系
【出 处】
：
现代计算机(专业版)
【发表日期】
：
2015年11期
【基金项目】
：
运城学院教学改革研究项目(No.JG201418)
其他文献
教师包办作文批改的做法,剥夺了学生参与作文批改的权利,师生之间缺乏有效的沟通,难以促进学生作文水平的提高。批改是作文教学过程的重要组成部分,应该充分发挥学生的主体作
随着社会的不断发展,家庭作为社会的基本组成单位,也发生了深刻的变化。而家庭环境及父母的心理问题对青少年心理健康的影响非常大。家庭是孩子成长过程中的第一站,是一个重
秦始皇灭六国统一全国,建立了历史上第一个统一的封建中央集权国家。在政治经济文化上实行了一系列改革,经济上统一了度量衡,其中圆形方孔的铜钱是货币形式。货币上的统一为
可持续发展能力是区域经济发展的一个重要指标,通过构建区域可持续发展能力评价指标体系,运用灰色综合评价方法对湖南14个市州的可持续发展能力进行综合评价和差异分析,以期
现实主义小说和当代电影对不可叙述之事形成了特有的表达方法。在此首先对经典现实主义小说中不可叙述事件进行了分类,提出了分类的理据,即不必叙述者:因属“常识”而不必表
对于"文革",王小波是清醒的,他用一种沉思的态度去看待当时的世界。他以一种玩味的态度和戏谑的手法将"文革"时期的情景逐一拆解,用一种荒谬的叙事来展现当时社会的荒谬的本
充满怪诞幻想色彩的远古神话是原始社会的史影，中原先贤将其修改为有系统的信史，但并未将神话历史化的转变表达清楚，而处于中原文化和荆楚文化之间结合面上的屈原却以自己的诗歌
通过国内外学校体育指导思想的研究,对国内外学校体育的现状进行综述,指出了国内外学校体育比较研究的现状与发展前景,为我国学校体育改革与发展提供参考依据。
电机自产生以来作为社会生产活动中最重要的动力装置被广泛地应用到各行各业中，特别是生产行业中关键部位的电机设备如果出现问题，将会对整个生产线的正常运行产生重要的影响，并