数据结构——图的应用（最小生成树，最短路径，拓扑排序，关键路径）

news2024/11/17 16:22:28

目录

1.最小生成树

1.概念回顾——生成树 

2.最小生成树概念 

2.构造最小生成树 

1.MST性质 

2.Prim算法 

3.Kruskal 算法

4.两种算法比较 

3.最短路径 

1.两点间最短路径 

2.某源点到其它各点最短路径 

3.单源最短路径——用Dijkstra算法 

4.所有顶点间的最短路径——Floyd算法 

4.有向无环图及其应用 

AOV网拓扑排序，AOE网关键路径

AOV网 

关键路径 

 

04a720cafff4457e8ab7b4860712c20d.png

1.最小生成树

1.概念回顾——生成树 

4c5692c087624842ac9e8da1706f25fb.png

13c096c933f34433a7222b000ab16e5f.png

b9be77250a284fb39b809af3e91f6aff.png

2.最小生成树概念 

3d5967560cb44faba69b58a0b33ee2c8.png

4009f766786a42fd8a708db628a6b81f.png

2.构造最小生成树 

1.MST性质 

e18415ca8d7c460db540eeb9d8078dee.png

e489a083fe6c44f98633920157b7852f.png

2.Prim算法 

ffeb57fcb20a4ab2b09c56a89410dcf5.png

a3580170d6e8426b88d160c64ab8af99.png

3.Kruskal 算法

6fd4a4ba51e64f46a22c0f4f005437d1.png

68014d2f800040069a0213fb7824357b.png

4.两种算法比较 

420611d9e97d4588b097f59ddc436fb5.png

3.最短路径 

739a5f3b86e94700b0b208cbd7a1e9f9.png

8c3866b65bd44aae89625c67d5cdb764.png

1.两点间最短路径 

f20ac04c3c0c4ea3b70e0b634b8c9af1.png

2.某源点到其它各点最短路径 

7fb17722fbec4889b5fe6c9a096f66d9.png

3.单源最短路径——用Dijkstra算法 

77a7392c647545e3b95937564c281b03.png

9b4c4acbd3d0489180bf25d21424411d.png

d2309e4001bd4df98447065301dd9291.png

a003e22016cb4054aa63893f7aa3986f.png

f3fb7018eef642d9a75897e00e6afa6d.png

2555a053ebc540eea0c6d69414732393.png

d6a99e8708ee40018a6b958097485336.png

ed54f05421c54cc9a4e6403851731eee.png

f1d9c354363f4189ab4d63212b3aee4e.png

0827594e9bf34f0a87cac86d41f762ed.png

4.所有顶点间的最短路径——Floyd算法 

3119f63fbd9a48d1bdb3e02741442ef7.png

6f6250132e45431d9507c2b0cdb97051.png

4.有向无环图及其应用 

540b58467f9c4012b9955c53d41e2d0e.png

AOV网拓扑排序，AOE网关键路径

4f64d51da45946f0b240b5942619331d.png

02a34a3abc344e74b9da5a1ab50bd38f.png

AOV网 

c1408ff2238d464fa56830c078947b33.png

950b57828ec4425f87489cd5df1e3cce.png

48c455efdc67467c9d5c25f261a20159.png

d315817d21d14c7ba6b70d800f53d637.png

414ed371007b4f0f9d0c75b138dfcb57.png

7f7a7f66965d4d6c8c01fc0531de9099.png

c287c4415215487abcdb2e2027f4696a.png

368e6a83bf104c46bfb8e7ce1a9f38bb.png

2dfd6e978aea4c418ae4a3a36667a0d9.png

关键路径 

4bec0f974c724093810006be2eda799e.png

1f668f0ea624453391dea0076c5e6548.png

4a881d792ec040fb86f083596a9307dd.png

0732f8cd695949f7ae19e597eb334f51.png

1ce02160050b43beadd6966f992aea7f.png

6559813e79fe4a7bb934658a32ffaa06.png

9315d090f1bf427aa3ee6eb4dbdab195.png

e1808fc097c44edab0f1bca4807eb79b.png

ad53426e59f342e4969bfc00b0cec4fa.png

47337aa5a2b7405ab356474144b9cdbd.png

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

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

相关文章

Echarts 自适应宽高，或指定宽高进行自适应

Echarts 自适应宽高，或指定宽高进行自适应

文章目录 需求分析 需求 有一个按钮实现对Echarts的指定缩放与拉长&#xff0c;形成自适应效果 拉长后效果图 该块元素缩短后效果图 分析 因为我习惯使用 ref 来获取组件的 DOM 元素&#xff0c;然后进行挂载 <div ref"echartsRef" id"myDiv" :sty…
阅读更多...
Shell脚本之基本语法

Shell脚本之基本语法

目录 一、变量定义 变量命名规则&#xff1a; 变量的赋值&#xff1a; 只读变量&#xff1a; 删除变量&#xff1a; 二、变量的类型 自定义变量&#xff1a; 环境变量&#xff1a; 位置参数&#xff1a; 预定义变量&#xff1a; 三、键盘输入 四、数值运算 为什么…
阅读更多...
余集和拉格朗日定理

余集和拉格朗日定理

L&#xff1a;一个群的例子&#xff08;在下面的文章中进一步详细介绍&#xff09;;R&#xff1a;约瑟夫路易拉格朗日&#xff08;1736-1813&#xff09;&#xff0c; 一、说明 数学家总是痴迷于根据乍一看似乎完全无关的事实/观察来形成概括。为什么&#xff1f;原因很简单&am…
阅读更多...
ideaSSM图书借阅管理系统VS开发mysql数据库web结构java编程计算机网页源码maven项目

ideaSSM图书借阅管理系统VS开发mysql数据库web结构java编程计算机网页源码maven项目

一、源码特点 SSM 图书借阅管理系统是一套完善的信息管理系统&#xff0c;结合SSM框架和bootstrap完成本系统&#xff0c;对理解JSP java编程开发语言有帮助系统采用SSM框架&#xff08;MVC模式开发&#xff09;&#xff0c;系统具有完整的源代码 和数据库&#xff0c;系统主…
阅读更多...
JS-11A/11时间继电器 板前接线 JOSEF约瑟

JS-11A/11时间继电器 板前接线 JOSEF约瑟

系列型号&#xff1a; JS-11A/11集成电路时间继电器&#xff1b;JS-11A/12集成电路时间继电器&#xff1b; JS-11A/13集成电路时间继电器&#xff1b;JS-11A/136集成电路时间继电器&#xff1b; JS-11A/137集成电路时间继电器&#xff1b;JS-11A/22集成电路时间继电器&#…
阅读更多...
一点点金融 4

一点点金融 4

一点点金融 4 第一性原理&#xff1a;关键事件前后&#xff0c;市场会从不确定性转变为确定性弹簧板、天花板&#xff1a;作为止损、换策略的依据怎么判断弹簧板、天花板&#xff1f; 第一性原理&#xff1a;关键事件前后&#xff0c;市场会从不确定性转变为确定性 在关键事件…
阅读更多...
74LVC04六角逆变器-国产兼容MS9113

74LVC04六角逆变器-国产兼容MS9113

MS9113S 是一款 S/PDIF 信号接收器。当输入信号频率为 0.1MHz 至 40MHz 时&#xff0c;芯片放大该输入信号至电源电压。最小输入信号幅度的典型值为 80mV。MS9113S 包含一个信号标识位管脚&#xff0c;有输入信号则为高电平&#xff0c;无输入信号则为低电平。MS9113S 还包含一…
阅读更多...
LeetCode-94. 二叉树的中序遍历【栈 树 深度优先搜索 二叉树】

LeetCode-94. 二叉树的中序遍历【栈 树 深度优先搜索 二叉树】

LeetCode-94. 二叉树的中序遍历【栈 树 深度优先搜索 二叉树】 题目描述&#xff1a;解题思路一&#xff1a;递归解题思路二&#xff1a;迭代解题思路三&#xff1a;0 题目描述&#xff1a; 给定一个二叉树的根节点 root &#xff0c;返回 它的 中序 遍历 。 示例 1&#xff1…
阅读更多...
调用飞书获取用户Id接口成功，但是没有返回相应数据

调用飞书获取用户Id接口成功，但是没有返回相应数据

原因&#xff1a; 该自建应用没有开放相应的数据权限。 解决办法&#xff1a; 在此处配置即可。
阅读更多...
Redis高可用主从复制与哨兵模式

Redis高可用主从复制与哨兵模式

前言 在生产环境中&#xff0c;除了采用持久化方式实现 Redis 的高可用性&#xff0c;还可以采用主从复制、哨兵模式和 Cluster 集群的方法确保数据的持久性和可靠性。 目录 一、主从复制 1. 概述 2. 作用 3. 主从复制流程 4. 部署 4.1 安装 redis 4.2 编辑 master 节…
阅读更多...
基于深度学习的条形码二维码检测系统（网页版+YOLOv8/v7/v6/v5代码+训练数据集）

基于深度学习的条形码二维码检测系统（网页版+YOLOv8/v7/v6/v5代码+训练数据集）

摘要&#xff1a;本文深入研究了基于YOLOv8/v7/v6/v5的条形码二维码检测系统。核心采用YOLOv8并整合了YOLOv7、YOLOv6、YOLOv5算法&#xff0c;进行性能指标对比&#xff1b;详述了国内外研究现状、数据集处理、算法原理、模型构建与训练代码&#xff0c;及基于Streamlit的交互…
阅读更多...
年少不知EFCore好，错把SqlSugar当成宝

年少不知EFCore好，错把SqlSugar当成宝

背景&#xff1a;依然记得我的第一份WebApi项目使用得是SqlSugar&#xff0c;当时还没有系统学习b/s这边的知识&#xff0c;跟着别人做项目用SqlSugar觉得非常方便&#xff0c;减少了自己手写ADO.Net的痛苦。但是今天发现这个EFCore也是巨好用啊&#xff0c;下面写一下他的简单…
阅读更多...
C语言——内存函数

C语言——内存函数

前言&#xff1a; C语言中除了字符串函数和字符函数外&#xff0c;还有一些函数可以直接对内存进行操作&#xff0c;这些函数被称为内存函数&#xff0c;这些函数与字符串函数都属于<string.h>这个头文件中。 一.memcpy&#xff08;&#xff09;函数 memcpy是C语言中的…
阅读更多...
LlamaIndex——RAG概述

LlamaIndex——RAG概述

文章目录 一、使用LLM1. 模型2. 词嵌入3. Prompt 二、加载1. 加载2. 转换&#xff08;1&#xff09;高级API&#xff08;2&#xff09;低级API 三、索引/EmbeddingTop K Retrieval 四、存储五、查询六、评估1. 生成结果质量评估2. 检索结果评估 RAG&#xff08;检索增强生成&am…
阅读更多...
【javaScript】DOM编程入门

【javaScript】DOM编程入门

一、什么是DOM编程 概念&#xff1a;DOM(Document Object Model)编程就是使用document对象的API完成对网页HTML文档进行动态修改&#xff0c;以实现网页数据和样式动态变化的编程 为什么要由DOM编程来动态修改呢&#xff1f;我们就得先理解网页的运行原理&#xff1a; 如上图&a…
阅读更多...
回溯算法|491.递增子序列

回溯算法|491.递增子序列

力扣题目链接 class Solution { private:vector<vector<int>> result;vector<int> path;void backtracking(vector<int>& nums, int startIndex) {if (path.size() > 1) {result.push_back(path);// 注意这里不要加return&#xff0c;要取树上…
阅读更多...
vlookup跨表使用

vlookup跨表使用

VLOOKUP&#xff08;查找值&#xff0c;数据表&#xff0c;列序数&#xff0c;匹配条件&#xff09;。打开两表格&#xff0c;输入查找值和表格数据格式一致&#xff0c;查找表格或数据范围是连续的。 跨表VLOOKUP使用步骤&#xff1a; 插函数单元格&#xff0c;输“VLOOKUP()…
阅读更多...
各类系统业务功能架构图整理

各类系统业务功能架构图整理

一、前言 很多软件系统一直经久不衰&#xff0c;主要这些系统都是一些生产工作经营不可或缺的系统。比如财务系统&#xff0c;商城系统&#xff0c;支付系统&#xff0c;供应链系统&#xff0c;人力资源管理系统&#xff0c;ERP系统等等。这些系统不管大公司还是小公司往往都需…
阅读更多...
Fastjson 1.2.47 远程命令执行漏洞复现分析环境

Fastjson 1.2.47 远程命令执行漏洞复现分析环境

Fastjson 1.2.47 远程命令执行漏洞 1、靶机环境安装 1.1、虚机机linux环境参数 1、操作系统&#xff1a;CentOS Linux release 7.4.1708 (Core) 2、IP&#xff1a;192.168.127.1321.1、docker与docker compose安装 1.2、下载https://github.com/vulhub/vulhub/tree/master/…
阅读更多...
moment.js 产出未知格式的时间，可能的原因

moment.js 产出未知格式的时间，可能的原因

moment.js 产出未知格式的时间&#xff0c;可能的原因 有个问题困扰我好久了&#xff0c;在项目中使用格式化时间的时候会产出一些千奇百怪的格式&#xff0c;产出的文字我都不认识。 百思不得其解&#xff0c;终于今天在看代码的时候发现了这个问题。 它的表现是这样的&…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023