算法--搜索与图

这里写目录标题

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

主要内容

在这里插入图片描述

DFS

思想

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

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

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

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

BFS

思想

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

DFS与BFS的比较

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

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

一级目录

二级目录

二级目录

二级目录

一级目录

二级目录

二级目录

二级目录

一级目录

二级目录

二级目录

二级目录

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/143613.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

武汉凯迪正大—锂电池均衡维护仪

武汉凯迪正大—锂电池均衡维护仪

产品概况 KDZD885C 电池容量平衡测试系统，主要用于锂电池箱充放电测试及均衡维护，解决锂电池包单芯电压不均衡的痛点，用于快速解决锂电池电压不一致的难题,适用于各锂电池模组电压等级，集单芯放电，充电，均…
阅读更多...
linux openlab搭建web网站

linux openlab搭建web网站

网站需求： 1.基于域名 www.openlab.com 可以访问网站内容为 welcome to openlab!!! 2.给该公司创建三个子界面分别显示学生信息，教学资料和缴费网站， 1、基于 www.openlab.com/student 网站访问学生信息， 2、基于 www.openlab…
阅读更多...
Chrome版本对应Selenium版本

Chrome版本对应Selenium版本

1.获得浏览器版本号和驱动 浏览器版本: 119.0.6045.124 浏览器驱动版本: 119.0.6043.1 / 120.0.6051.0 访问 https://vikyd.github.io/download-chromium-history-version/ 2. 安装selenium pip install selenium4.1.1 -i http://pypi.mirrors.ustc.edu.cn/simple/ --trusted…
阅读更多...
DAY53 1143.最长公共子序列 + 1035.不相交的线 + 53. 最大子序和

DAY53 1143.最长公共子序列 + 1035.不相交的线 + 53. 最大子序和

1143.最长公共子序列 题目要求：给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删…
阅读更多...
记录：unity脚本的编写6.0

记录：unity脚本的编写6.0

目录 unity UI系统添加ui编写脚本 unity UI系统 在日常的游戏或者别的什么活动中，ui总是必不可少的一项，在java中也有关于GUI的内容，unity也不例外，这次就使用脚本控制在unity添加的各种ui组件，使他们可以完成一些我们…
阅读更多...
MTK手机平台充电原理

MTK手机平台充电原理

EPT GPIO初始化文件 bsp_gpio_ept_config.c 1 知识点总结 1.1 Official 参考充电电路 Figure 1-1 参考电路 VCHG：USB正极 VCDT：VCHG Charger Detect充电电压检测脚 ISENSE：充电电流检测电阻的正极 BATSNS：充电电流检测电阻的负极 …
阅读更多...
桌面云架构讲解（VDI、IDV、VOI/TCI、RDS）

桌面云架构讲解（VDI、IDV、VOI/TCI、RDS）

目录 云桌面架构 VDI 虚拟桌面基础架构 IDV 智能桌面虚拟化 VOI/TCI VOI 虚拟系统架构 TCI 透明计算机架构 RDS 远程桌面服务 不同厂商云桌面架构 桌面传输协议 什么是云桌面 桌面云是虚拟化技术成熟后发展起来的一种应用，桌面云通常也称为云桌面、VDI等 …
阅读更多...
Selenium+JQuery定位方法及应用

Selenium+JQuery定位方法及应用

SeleniumJQuery定位方法及应用 1 JQuery定位说明1.1 JQuery定位方法1.2 JQuery最常用的三个操作1.3 JQuery一个示例1.3.1 用户名输入框1.3.2 密码输入框1.3.3 登陆按钮1.3.4 完整代码 2 JQuery选择器2.1 常用选择器列表2.2 思考 1、关于Selenium提供了很多元素定位方法&#xf…
阅读更多...
Mybatis-Plus条件构造器QueryWrapper

Mybatis-Plus条件构造器QueryWrapper

Mybatis-Plus条件构造器QueryWrapper 1、条件构造器关系介绍 介绍 ： 上图绿色框为抽象类 蓝色框为正常类，可创建对象 黄色箭头指向为父子类关系，箭头指向为父类 wapper介绍 ： Wrapper ： 条件构造抽象类&#xff0…
阅读更多...
Hadoop-HDFS架构与设计

Hadoop-HDFS架构与设计

HDFS架构与设计 一、背景和起源二、HDFS概述1.设计原则1.1 硬件错误1.2 流水访问1.3 海量数据1.4 简单一致性模型1.5 移动计算而不是移动数据1.6 平台兼容性 2.HDFS适用场景3.HDFS不适用场景 三、HDFS架构图1.架构图2.Namenode3.Datanode 四、HDFS数据存储1.数据块存储2.副本机…
阅读更多...
【Android】配置Gradle打包apk的环境

【Android】配置Gradle打包apk的环境

目录 生成jks签名文件 配置build.gradle（app） 打包 生成jks签名文件 Java 密钥库（.jks 或 .keystore）是用作证书和私钥存储库的二进制文件。用于为用户设备上安装的 APK 签名的密钥。 详细解释请看官方文档： 为应用…
阅读更多...
11月15日星期三今日早报简报微语报早读

11月15日星期三今日早报简报微语报早读

1、2023胡润女企业家榜出炉：郭得胜夫人邝肖卿首次成为中国女首富，龙湖吴亚军蝉联中国白手起家女首富； 2、叶剑英元帅夫人吴博逝世，享年106岁； 3、外交部：所谓“联合国军”是冷战产物，于法无据…
阅读更多...
计算机毕设 深度学习 大数据 股票预测系统 - python lstm

计算机毕设 深度学习 大数据 股票预测系统 - python lstm

文章目录 0 前言1 课题意义1.1 股票预测主流方法 2 什么是LSTM2.1 循环神经网络2.1 LSTM诞生 2 如何用LSTM做股票预测2.1 算法构建流程2.2 部分代码 3 实现效果3.1 数据3.2 预测结果项目运行展示开发环境数据获取 最后 0 前言 🔥 这两年开始毕业设计和毕业答辩的要…
阅读更多...
【开源】基于Vue和SpringBoot的快乐贩卖馆管理系统

【开源】基于Vue和SpringBoot的快乐贩卖馆管理系统

项目编号： S 064 ，文末获取源码。 \color{red}{项目编号：S064，文末获取源码。} 项目编号：S064，文末获取源码。 目录 一、摘要1.1 项目介绍1.2 项目录屏 二、功能模块2.1 数据中心模块2.2 搞笑视频模块2.3 视…
阅读更多...
抖音短视频账号矩阵系统、短视频矩阵源码+无人直播源码开发可打包

抖音短视频账号矩阵系统、短视频矩阵源码+无人直播源码开发可打包

抖音短视频账号矩阵系统、短视频矩阵源码无人直播源码开发可打包 矩阵系统源码主要有三种框架：Spring、Struts和Hibernate。Spring框架是一个全栈式的Java应用程序开发框架，提供了IOC容器、AOP、事务管理等功能。Struts框架是一个MVC架构的Web应用程序框…
阅读更多...
selenium报错：没有打开网页或selenium.common.exceptions.NoSuchDriverException

selenium报错：没有打开网页或selenium.common.exceptions.NoSuchDriverException

文章目录 问题解决方法 问题 当selenium的环境配置没有问题，但在使用selenium访问浏览器时并没有打开网页，或者出现selenium.common.exceptions.NoSuchDriverException报错信息（如下图所示）。 以上问题可能的原因是没有配置chrom…
阅读更多...
第三天课程 RabbitMQ

第三天课程 RabbitMQ

RabbitMQ 1.初识MQ 1.1.同步和异步通讯 微服务间通讯有同步和异步两种方式： 同步通讯：就像打电话，需要实时响应。 异步通讯：就像发邮件，不需要马上回复。 两种方式各有优劣，打电话可以立即得到响应&am…
阅读更多...
[云原生案例2.3 ] Kubernetes的部署安装 【多master集群架构高可用 ---- （二进制安装部署）】

[云原生案例2.3 ] Kubernetes的部署安装 【多master集群架构高可用 ---- （二进制安装部署）】

文章目录 1. Kubernetes多Master集群高可用方案1.1 多节点Master高可用的实现过程1.2 实现高可用方法 2. 新Master节点的部署2.1 前置准备2.2 系统初始化操作2.2.1 关闭防火墙、selinux和swap分区2.2.2 修改主机名，添加域名映射2.2.3 修改内核参数2.2.4 时间同步 2.…
阅读更多...
批量重命名软件推荐 A Better Finder Rename 12最新 for mac

批量重命名软件推荐 A Better Finder Rename 12最新 for mac

A Better Finder Rename的大量重命名选项被组织成15个直观的类别，涵盖了一个伟大的文件重命名器所期望的所有文本，字符，位置，转换和截断功能。 除此之外，A Better Finder Rename提供了更多高级功能，可以满…
阅读更多...
ATFX汇市：10月美国名义CPI年率大降，美元指数创近三月新低

ATFX汇市：10月美国名义CPI年率大降，美元指数创近三月新低

ATFX汇市：据美国劳工部劳动统计局数据，美国10月未季调CPI年率最新值3.2%，低于前值3.7%，低于预期值3.3%；10月未季调核心CPI年率最新值4%，低于前置和预期值的4.1%。名义CPI与核心CPI双双下降，透露…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023