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