- 博客(4)
- 收藏
- 关注
RSS订阅原创 广度优先搜索（BFS）
叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那里会有神秘人物等待着他。对于每组测试数据，分别输出一行，该行包含李逍遥找到仙药需要穿过的最少的方格数目(计数包括初始位置的方块)。BFS（Breath First Search，又称广度优先搜索），是一种经典的搜索算法，它针对与图与树的搜索，可以解决。
2024-03-30 19:17:05
446
原创 深度优先搜索（DFS）
DFS (Depth First Search,又称深度优先按搜索)，是一种经典的搜索算法，它针对与图与树的搜索，可以解决等问题，算法过程就是由一个点不断深入，直到遇到死路，然后回溯，继续一通到底。我们可以通过画图理解搜索路程：我们先找一“棵”树我们将起点设在1，那么DFS会从1跑到2，然后4，7。跑到死路后，我们应该回溯，回到4后，发现没有其他路，再回溯到2，发现还有5没走，走到5然后我们回溯到1，继续向3搜索（这里是优先搜索左子树）
2024-03-24 22:00:37
341
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人