#1 深度优先搜索
如先遍历1,沿(1,2)遍历2,再沿(2,4)遍历4,撞南墙(边界条件)后返回2,继续下一条路径遍历5,返回,遍历6,返回发现以2为起始点的路径已经遍历完了,继续返回,遍历以1为起始点的下一条路径(1,3)从而遍历3,完成对所有点的遍历。DFS其实是针对图论的一种搜索算法,由一个节点出发,不撞南墙不回头式的遍历所有的节点。1.确定该题目的目标状态和边界条件(最重要,边界条件也用来剪枝)3.达到目标状态后的处理(如计数,直接返回退出等)2.找到节点转移方式(找到遍历的路径)首先这个题我们由第一排开始放棋子。
原创
2024-06-01 17:59:23 ·
279 阅读 ·
0 评论