迷宫寻宝类——基于DFS

最新推荐文章于 2024-09-16 13:42:54 发布

maslii

最新推荐文章于 2024-09-16 13:42:54 发布

阅读量985

点赞数

分类专栏：算法与数据结构蓝桥杯文章标签： DFS 算法迷宫

本文链接：https://blog.csdn.net/Maslii/article/details/79506532

版权

本文探讨了如何利用深度优先搜索(DFS)算法解决迷宫问题。DFS强调在处理当前状态的基础上逐步推进，确保解题过程条理清晰。通过DFS，可以有效地在复杂的路径中寻找解决方案。

摘要由CSDN通过智能技术生成

DFS算法需要处理的问题是：当前的情况怎么处理，完了再去处理下一步怎么处理。否则，乱成一锅粥！

package cn.stu.aha;

import java.util.Scanner;

public class TestMiGong {

    // 用于存放迷宫，0表示可以走的地方
    static int[][] num = new int[25][25];
    // 用于存放是否已经走过了，1表示已经走过了
    static int[][] book = new int[25][25];
    // 初始化一个比较大的值，用于存放最小路径