回溯法-bfs--迷宫问题的最短路径

迷宫问题怎样才可以得到最短路径: 这里有测试案例: 0-通路,-1为墙,输入为: 测试经过计算机跑过--为: 这样其最短路径为: 核心算法为: findpath(int ** map,constint &start_x,constint &start_y) {     int m=start_x,n=start_y;     Queue Q;     iniqueue(&Q);     map[m
相关文章
相关标签/搜索