有一个5*4的迷宫,1代表有障碍物,0代表空地,x表示起始位置,y表示终点,求x到y最短路径的步数(只可以上下左右移动)。(x 0 1 0, 0 0 0 0, 0 0 1 0, 0 1 y 0, 0 0 0 1)
搜一下我的资源有完整代码:c语言源代码基于弗洛伊德算法的走迷宫找出路程序
用bfs吧