Skip to content

Latest commit

 

History

History
13 lines (8 loc) · 464 Bytes

Lesson-43.md

File metadata and controls

13 lines (8 loc) · 464 Bytes

Lesson 43 - 深度优先解决迷宫问题

课程任务

请用深度优先解决 Lesson 36 中的迷宫问题,找出该问题的所有解。

提高要求

使用栈作为数据结构,通过回溯法来找出所有解。

  • 提示: 当找到一个解后,如果栈里仍有可扩展点,则回退到和这个点具有共同父节点的点为止。

参考资料