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

国外做外汇网站交流国外网站

国外做外汇网站交流,国外网站,金山区网站建设,可拖拽网站这里写目录标题 主要内容DFS思想 BFS思想 DFS与BFS的比较一级目录二级目录二级目录二级目录 一级目录二级目录二级目录二级目录 一级目录二级目录二级目录二级目录 主要内容 DFS 思想 会优先向深处搜索 一旦到达最深处 那么会回溯 但是在回溯的过程中 会边回溯边观察是否有能继…

这里写目录标题

  • 主要内容
  • DFS
    • 思想
  • BFS
    • 思想
  • DFS与BFS的比较
  • 一级目录
    • 二级目录
    • 二级目录
    • 二级目录
  • 一级目录
    • 二级目录
    • 二级目录
    • 二级目录
  • 一级目录
    • 二级目录
    • 二级目录
    • 二级目录

主要内容

在这里插入图片描述

DFS

思想

在这里插入图片描述
会优先向深处搜索 一旦到达最深处 那么会回溯 但是在回溯的过程中 会边回溯边观察是否有能继续深入的点 如果有 那么继续深入搜 直到他确认该点深处都被搜过了 才会放过这个点 继续回溯

在这里插入图片描述
就是按照一颗树的顺序 并且以深度优先的顺序来存放数据

但是我们不需要新建一颗树 而是存放每一次搜索的路径 并且也需要自己写一个栈 系统会有一个隐性栈 帮我们维护栈

同时回溯的时候 要恢复现场 恢复搜索前的现场 如下图
在这里插入图片描述
从1 2 _ 回溯时
要恢复到1 _ _ 的样子

BFS

思想

在这里插入图片描述
BFS会一层一层查找 他会确保当前层都搜完了 再去搜索下一层

DFS与BFS的比较

在这里插入图片描述
DFS空间较小 但是BFS具有最短路性质

之所以DFS没有最短路 如上 加入加一条边 那么要搜索到左下角那个点的话 DFS可能返回的路径是3步 但是最短的是2步 所以不具有最短路性质
但是换做BFS 按层查找 那么肯定会先从最外面那条边搜到目标点

一级目录

二级目录

二级目录

二级目录

一级目录

二级目录

二级目录

二级目录

一级目录

二级目录

二级目录

二级目录

http://www.mmbaike.com/news/49437.html

相关文章:

  • 展示网站动画怎么做的今天发生了什么重大新闻
  • 合优网二手房搜索引擎优化的方法包括
  • 深圳定制网站制作靠谱seo排名优化排行
  • 旅游类网站建设受众分析百度广告怎么做
  • 如何做盗版网站优化关键词排名提升
  • 什么是网站站点建设介绍公司网站推广方案
  • 上海品牌网站建设公司某一网站seo策划方案
  • 惠州市做网站的公司旺道seo
  • 郭仓镇做网站最近一周的国内新闻
  • 现在做网站到底需要多少钱数据平台
  • 网站搭建代码大全小红书搜索优化
  • 网站建设网络推广首选公司深圳百度seo怎么做
  • pascal建设网站seo实战技巧100例
  • 政府网站建设政治要求能够免费换友链的平台
  • 正邦做网站多少钱百度网络营销中心app
  • 基层建设 官方网站独立站seo实操
  • 优惠券怎么做自己的网站成都网站建设技术外包
  • 装修平台app有哪些seo人员工作内容
  • 哪个网站 的域名最便宜汽车网站建设方案
  • 海口建设网站的公司神马推广
  • 网站导航作用短视频推广app
  • 秦皇岛网络淄博seo培训
  • 推广引流系统站长工具seo查询软件
  • 深圳营销型网站seo网站推广的公司
  • 政府网站集约化建设管理webview播放视频
  • 实惠的网站建设网址导航推广
  • 网站功能谷歌外链工具
  • 苏州做网站价格百度不收录网站
  • 建筑网站设计大全百度指数批量
  • 网站建设音乐代码百度公司招聘官网