• 宽度优先搜索BFS（Breadth-First-Search）

    时间：2023-01-09 17:26:18

    Breadth-First-Search1. 与DFS的异同相同点：搜索所有可能的状态。不同点：搜索顺序。2. BFS总是先搜索距离初始状态近的状态，它是按照：开始状态->只需一次转移就可到达的所有状态->只需两次转移就可到达的所有状态->……对同一状态只搜索一次，因此复杂度为O（...