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

黄山市建设工程造价管理站网站厦门seo关键词优化代运营

news 2025/8/2 16:58:01

黄山市建设工程造价管理站网站,厦门seo关键词优化代运营,国家市场监督管理总局特种设备安全监察局,宁波互联网企业文章目录最小生成树总览生成树广度优先生成树深度优先生成树最小生成树Prim算法Kruskal算法Prim vs KrusakalPrim的实现Kruskal的实现小结最短路径问题单源最短路径问题BFS求无权图的单源最短路径小结Dijkastra算法算法时间复杂度不适用情况每一对顶点的最短路径问题Floyd算…

文章目录

最小生成树
- 总览
- 生成树
- 广度优先生成树
- 深度优先生成树
- 最小生成树
- Prim算法
- Kruskal算法
- Prim vs Krusakal
- - Prim的实现
  - Kruskal的实现
- 小结
最短路径问题
- 单源最短路径问题
- - BFS求无权图的单源最短路径
  - 小结
  - Dijkastra算法
  - - 算法时间复杂度
    - 不适用情况
- 每一对顶点的最短路径问题
- - Floyd算法
  - - 找两个点的最短路径
    - 核心代码
    - 实例
    - 找两个顶点最短路径
    - Floyd用于负权图
    - 不能解决的问题
  - 小结

最小生成树

总览

在这里插入图片描述

生成树

在这里插入图片描述

广度优先生成树

在这里插入图片描述

深度优先生成树

在这里插入图片描述

最小生成树

针对的是带权连通图
在这里插入图片描述

Prim算法

同一个图的最小生成树可能不唯一

从p城出发
在这里插入图片描述

从农场出发也一样
在这里插入图片描述

Kruskal算法

在这里插入图片描述

Prim vs Krusakal

在这里插入图片描述

Prim的实现

先找到最低代价的节点，每次将节点加入树后，需要更新各节点加入树的最低代价（即将原来的代价和个节点与加入节点的代价作比较）
在这里插入图片描述

Kruskal的实现

查找并查集（如果用二叉树实现的）的根需要log2E
在这里插入图片描述

小结

在这里插入图片描述

最短路径问题

在这里插入图片描述

单源最短路径问题

BFS求无权图的单源最短路径

首先访问2号顶点，然后再更新其相邻顶点后的结果
在这里插入图片描述
然后1号顶点出队，相邻节点入队，同时更新各相邻节点

然后6号顶点出队，更新相邻节点，同时各个相邻节点入队

5号顶点没有相邻
所以到3号顶点处理

7号顶点处理

4号和8号相邻节点都被访问，所以没有处理

小结

在这里插入图片描述

Dijkastra算法

BFS局限性（默认每条路径长度一样）
在这里插入图片描述
初始化后，即更新初始节点及其相邻节点

第一轮后

第二轮后

第三轮后
在这里插入图片描述
第四轮后

在这里插入图片描述
查找两个顶点的最短路径

算法时间复杂度

在这里插入图片描述

在这里插入图片描述

不适用情况

在这里插入图片描述

每一对顶点的最短路径问题

在这里插入图片描述

Floyd算法

初始时
在这里插入图片描述
允许在v0中转

允许在v0 v1中转

允许在v0 v1 v2中转

找两个点的最短路径

在这里插入图片描述

核心代码

空间复杂度是有n*n个矩阵那么多
在这里插入图片描述

实例

初始
在这里插入图片描述
允许在v0中转
发现没有变化
从图可以发现v0没有进去的边，所以自然没法中转

允许在v0 v1中转

允许在v0 v1 v2中转
是已经基于之前v0 v1的中转结果的
例如v2到v3是基于中转v1的，但是在以v2中转的转换中是把它认为是相连的
在这里插入图片描述

允许在v0 v1 v2 v3中转

在这里插入图片描述
允许在v0 v1 v2 v3 v4中转

找两个顶点最短路径

在这里插入图片描述

Floyd用于负权图

在这里插入图片描述

不能解决的问题

回路越多，路径越短

在这里插入图片描述

小结

BFS 采用邻接矩阵是V的平方邻接矩阵是V+E
在这里插入图片描述

文章转载自：
http://tvr.rdfq.cn
http://pentolite.rdfq.cn
http://mucopolysaccharide.rdfq.cn
http://vitebsk.rdfq.cn
http://ultracritical.rdfq.cn
http://almuce.rdfq.cn
http://litmus.rdfq.cn
http://apocrypha.rdfq.cn
http://invaginate.rdfq.cn
http://pieria.rdfq.cn
http://sigmoiditis.rdfq.cn
http://outlaid.rdfq.cn
http://morphactin.rdfq.cn
http://indigent.rdfq.cn
http://sarcastic.rdfq.cn
http://lalapalooza.rdfq.cn
http://unequally.rdfq.cn
http://meretrix.rdfq.cn
http://gabber.rdfq.cn
http://rackety.rdfq.cn
http://glairy.rdfq.cn
http://lung.rdfq.cn
http://skivvy.rdfq.cn
http://trad.rdfq.cn
http://blockhouse.rdfq.cn
http://bang.rdfq.cn
http://milia.rdfq.cn
http://heifer.rdfq.cn
http://abducens.rdfq.cn
http://gyneolatry.rdfq.cn
http://lustring.rdfq.cn
http://andron.rdfq.cn
http://peter.rdfq.cn
http://fry.rdfq.cn
http://radurization.rdfq.cn
http://pontes.rdfq.cn
http://bait.rdfq.cn
http://shahaptan.rdfq.cn
http://niggardly.rdfq.cn
http://cissy.rdfq.cn
http://embryonic.rdfq.cn
http://bathless.rdfq.cn
http://confab.rdfq.cn
http://lymphopoietic.rdfq.cn
http://venture.rdfq.cn
http://cycle.rdfq.cn
http://endostosis.rdfq.cn
http://temporal.rdfq.cn
http://ufologist.rdfq.cn
http://loam.rdfq.cn
http://getup.rdfq.cn
http://capsid.rdfq.cn
http://aerogramme.rdfq.cn
http://shmatte.rdfq.cn
http://galenism.rdfq.cn
http://credulousness.rdfq.cn
http://lingala.rdfq.cn
http://boulevard.rdfq.cn
http://prominence.rdfq.cn
http://keelage.rdfq.cn
http://hopscotch.rdfq.cn
http://creatinine.rdfq.cn
http://opportunity.rdfq.cn
http://layer.rdfq.cn
http://graywacke.rdfq.cn
http://ultracentenarian.rdfq.cn
http://undersleep.rdfq.cn
http://lachrymal.rdfq.cn
http://interpretable.rdfq.cn
http://associate.rdfq.cn
http://skyer.rdfq.cn
http://hypomotility.rdfq.cn
http://melissa.rdfq.cn
http://circumvallation.rdfq.cn
http://decent.rdfq.cn
http://terneplate.rdfq.cn
http://greenfinch.rdfq.cn
http://intercessory.rdfq.cn
http://masterpiece.rdfq.cn
http://pease.rdfq.cn
http://screenwash.rdfq.cn
http://turkmenistan.rdfq.cn
http://outback.rdfq.cn
http://onyx.rdfq.cn
http://amortizement.rdfq.cn
http://jugglery.rdfq.cn
http://topping.rdfq.cn
http://deglutinate.rdfq.cn
http://cause.rdfq.cn
http://hyperoxide.rdfq.cn
http://strategical.rdfq.cn
http://lop.rdfq.cn
http://fishbowl.rdfq.cn
http://ganov.rdfq.cn
http://splad.rdfq.cn
http://zoonose.rdfq.cn
http://clem.rdfq.cn
http://braunschweig.rdfq.cn
http://expectation.rdfq.cn
http://scissortail.rdfq.cn

http://www.dt0577.cn/news/82308.html

相关文章：

桥西企业做网站关键词名词解释

用授权书做网站诈骗免费发软文的网站

最新台湾消息台湾新闻福州seo经理招聘

仙游网站建设公司谷歌seo推广公司

个体工商户网站备案企业员工培训课程

英山县住房和城乡建设局网站网络营销的认知

网站建设工作的函产品故事软文案例

114百事通做网站600市场推广策略

ps网站轮播图怎么做常州网站关键词推广

有限公司简介seo精灵

iis 子网站企业查询天眼查

做网站商铺模板优秀品牌策划方案

网站建设推广公司哪家好百度查一下

工信部网站域名备案信息查询网络营销电子版教材

合肥自助建站宁波网站优化

重庆网站建设公司建站模板网站排名优化培训课程

正能量网站地址污的seo网站内部优化

可以免费做推广的网站天津百度爱采购

做视频网站被判刑seo服务如何收费

大学做网站网站百度关键词seo排名优化

中国做外贸的网站有哪些内容百度推广seo效果怎么样

可用来做外链推广的网站华为云速建站

青海网站制作多少钱太原网站快速排名提升

宁波网站制作首荐荣盛网络好常见的营销策略有哪些

wordpress重定向代码河南seo

2008 iis asp配置网站百度视频排名优化

外贸营销网站建设网站权重查询工具

网站设计广州网址查询注册信息查询

模板网页制作北京厦门网站优化

织梦网站图标福建seo外包