首页 | 本学科首页   官方微博 | 高级检索  
     检索      

深广结合的迷宫次短通路解法
作者单位:东北大学东软信息学院
摘    要:深度优先搜索得到迷宫的路径后,在路径的分支处进行第二次深度搜索,以寻找一条较短的路径。新算法在最短通路和执行时间之间取得了折衷,实验证明是有效的寻找迷宫次优解的办法。

关 键 词:迷宫问题  深度优先  广度优先
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号