2019年8月18日
深度搜索（dfs）+典型例题（八皇后）
摘要： 深度优先搜索简称深搜，从起点出发，走过的点要做标记，发现有没走过的点，就随意挑一个往前走，走不了就回退，此种路径搜索策略就称为“深度优先搜索”，简称“深搜”。 如上面的图所示：加入我们要找一个从V0到V6的一条最短的路径。我们可以看到有许多的路我们可以走。 V0——V3——V5——V6； V0——V 阅读全文
posted @ 2019-08-18 19:01 香格里拉太子zo 阅读(1350) 评论(1) 推荐(0) 编辑