数据结构之迷宫最短路径求解

mignatian

于 2018-05-17 01:09:54 发布

阅读量3.5k

点赞数 7

分类专栏：数据结构数据结构历程

本文链接：https://blog.csdn.net/mignatian/article/details/80345122

版权

本文探讨在存在多条路径的迷宫中如何寻找最短路径。通过使用两个栈，一个存储当前路径，另一个存储最短路径，初始时最短路径栈为空。将迷宫路径所有节点入栈，与最短路径比较，若当前路径长度较短，则更新最短路径栈。文章附带代码实现及测试结果展示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

上一篇我们讲了求解迷宫是否有出路的问题，这篇我们在迷宫有多条路的情况下怎么求出最短路径
我们的思路是建立两个栈，一个当前路径栈，一个最短路径栈，最开始的时候最短路径栈是空，我们把一条迷宫路径的所有节点都入栈，然后与最短路经比较，如果小于那么，就将当前路径的栈赋值给最短路径栈，其中包括重新申请大小等。
下面是具体代码实现

#include "maze.h"
#include "seqstack.h"
#include "seqstack.c"

int map[MAX_ROW][MAX_COL] = {
    {
  0,1,0,0,0,0},
    {
  0,1,1,1,0,0},
    {
  0,1,0,1,1,1},
    {
  1,1,1,0,0,0},
    {
  0,0,1,0,0,0},
    {
  0,0,1,0,0,0}
};//新的迷宫里面有三条路
void mazeinit(maze *maze)
{
    if(maze =

最低0.47元/天解锁文章