当前位置: 首页 > news >正文

中装建设股票有潜力吗搜索引擎优化报告

中装建设股票有潜力吗,搜索引擎优化报告,南宁网站建设超薄网络,长春火车站附近有什么好玩的地方广度优先搜索算法(BFS)是一种用于图形和树数据结构的搜索算法。该算法从根节点开始搜索,然后依次访问每个相邻节点。在搜索过程中,每个节点都标记为已访问,以避免重复访问。BFS算法适用于寻找最短路径的问题&#xff0…

       广度优先搜索算法(BFS)是一种用于图形和树数据结构的搜索算法。该算法从根节点开始搜索,然后依次访问每个相邻节点。在搜索过程中,每个节点都标记为已访问,以避免重复访问。BFS算法适用于寻找最短路径的问题,因为它保证找到的解是距离根节点最近的解。

       BFS算法的基本思想是使用队列保存已经访问的节点。首先将根节点入队,然后从队列中取出一个节点进行访问,并将与该节点相邻的未访问节点入队。重复这个过程,直到队列为空为止。BFS算法的时间复杂度为O(V+E),其中V为节点数,E为边数。

#include<iostream>//广度搜索,迷宫例题
using namespace std;
typedef struct node
{int x;int y;int f;int s;
};
int main()
{node que[2501];int a[51][51] = { 0 };//储存地图int book[51][51] = { 0 };//标记是否走过int next[4][2] = { {0,1},{1,0},{0,-1},{-1,0} };//右,下,左,上int head, tail;int x, y, q, p,n,m,tx,ty;cout << "输入地图规模:" << endl;cin >> n >> m;//输入地图规模for (int i = 1; i <= n; i++)for (int j = 1; j <= m; j++)cin >> a[i][j];cout << "输入起点、终点:" << endl;cin >> x >> y >> q >> p;//输入起点,终点head = 1, tail = 1;que[tail].x = x;que[tail].y = y;que[tail].f = 0;que[tail].s = 0;tail++;book[x][y] = 1;int flag = 0;//标记是否到达终点while (head < tail){for (int k = 0; k < 4; k++){tx = que[head].x + next[k][0];ty = que[head].y + next[k][1];if (tx<1 || tx>n || ty < 1 || ty>n)continue;if (a[tx][ty] == 0 && book[tx][ty] == 0)//没有障碍物且没走过{book[tx][ty] = 1;//标记已经走过que[tail].x = tx;que[tail].y = ty;que[tail].f = head;que[tail].s = que[head].s + 1;tail++;}if (tx == q && ty == p){flag = 1;break;}}if (flag == 1)break;head++;}cout << que[tail - 1].s;
}

http://www.khdw.cn/news/14611.html

相关文章:

  • 1个服务器可以做多少个网站企业网站推广技巧
  • wordpress是php语言汕头seo推广优化
  • 赣州58同城网招聘找工作移投界seo
  • 温州专业做网站推广之家
  • wordpress菜单扩展seo百度百科
  • 成品网站 免费试用seo测试
  • 建设网站需要花钱吗google浏览器官网下载
  • flash视频网站长春关键词优化排名
  • 最便宜的网站建设邯郸百度推广公司
  • 教育机构排名网站做优化一开始怎么做
  • 为什么我的网站只有新闻业被收录市场营销手段13种手段
  • 100种创意活动策划seo快速收录快速排名
  • 医院网站优化策划搜索词分析
  • 赵县网站建设seo全网营销
  • 糯米团网站怎么做如何在手机上制作网站
  • 动态网站的滚动图片怎么做太原模板建站定制网站
  • 网站模块怎样做一个网站平台
  • 微网站制作工具江西seo
  • 商城网站做推广苏州百度推广
  • 全国中小企业网站关键词排名规则
  • 做网站为什么用phpseo视频教程
  • 2023年7月最新新闻摘抄福州搜索引擎优化公司
  • 淘特app官方网站下载山西seo优化公司
  • 网站优化怎么做分录石家庄百度seo排名
  • 网站做中英文英文太长怎么办长沙企业网站设计
  • wordpress 站点地图网上怎么推广产品
  • 做富集分析的网站搜索引擎优化方法案例
  • 合肥网站排名优化公司哪家好seo站长工具是什么
  • 做投票的网站赚钱嘛百度云搜索引擎入口官网
  • 有专门为个人网站做推广的吗新闻联播今日新闻