1. 首页
  2. 编程语言
  3. C
  4. C语言使用广度优先搜索算法解决迷宫问题(队列)

C语言使用广度优先搜索算法解决迷宫问题(队列)

上传者: 2021-09-16 19:24:26上传 PDF文件 77.19 KB 热度 8次

本文实例讲述了C语言使用广度优先搜索算法解决迷宫问题。分享给大家供大家参考,具体如下:变量 head 和 tail 是队头和队尾指针, head 总是指向队头, tail 总是指向队尾的下一个元素。每个点的 predecessor 成员也是一个指针,指向它的前趋在 queue 数组中的位置。广度优先搜索还有一个特点是可以找到从起点到终点的最短路径,而深度优先搜索找到的不一定是最短路径。

下载地址
用户评论