数格子，，简单bfs

关注

原创最新推荐文章于 2026-06-17 16:27:13 发布 510 阅读 AI 写同款· GEO 优化 ›

Python BFS和DFS算法 Python BFS和DFS算法看了b站灯神的视频，整理如下。最后再加上几条实战题。 1.BFS bfs全称是广度优先搜索，任选一个点作为起始点，然后选择和其直接相连的（按顺序展开）走下去。主要用队列实现，直接上图。两个搜索算法都只需要把图全都遍历下来就好。具体实现时：用字典来表示图；队列直接用python里的列表就好 python代码： graph={ "A":["B","C"], "B":["A","C","D"], "C":["A","B","D","E"], " 阅读详情

第一篇博客要写一下bfs，数格子=_=

题目：

#include <iostream>
#include <queue>
#include <memory.h>

using namespace std;
int a[100];
int n;


struct node
{
    int w;
    int t;
};

int bfs()
{
    queue<node> Q;
    node s;
    s.w = s.t = 0;
    Q.push(s);

    while(!Q.empty())
    {
        node now = Q.front();

        Q.pop();

        int i;

        for(i = 1; i <= a[now.w]; i++)
        {
            node newl;
            newl.w = now.w + i;
            newl.t = now.t + 1;

            Q.push(newl);

            if(newl.w == n-1)
                return newl.t;

        }
    }
    return -1;

}

int main()
{
    int t;
    cin>>t;

    while(t--)
    {
        int i, ans;
        cin>>n;
        for(i = 0; i < n; i++)
            cin>>a[i];
        ans = bfs();

        cout<<ans<<endl;

    }
    return 0;
}

具体待解决的问题是循环体中始量的设定和终止，

以及就具体题而言的进队入队=_+.

收录于