迷宫问题的最短距离标记法递归求解

• 作者: 庄明 杨元法
• 来源期刊: 浙江师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 复杂迷宫 最短距离 标记距离 递归
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 计算机
• 页码范围: 37-41
• 页数: 5页
• 分类号: TP312
• 字数: 2644字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5051.2005.01.010

摘要

用标记每个搜索位置离起始位置最近距离的方法,通过递归函数求解,提出了一个对复杂迷宫的简明求解算法.求解结果给出了迷宫通道中所有各点离入口的最短距离、次短距离等有意义的批量信息.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庄明	浙江师范大学信息科学与工程学院	13	72	4.0	8.0
2	杨元法	浙江师范大学化学与生命科学学院	22	207	7.0	13.0