一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。
1. 把第一个节点A添加进来
2. 看两条边<A,B>,<A,E>,一个长度是3，一个长度是4，把长度短的边的另一个节点添加进来，也就是B
3. 再看A,B相连的其他节点，那条边的权值最小，就加入哪条边乃边儿节点。
<A,E>,<B,C>,<B,D>,因为<B,C>的权值最小，所以添加C节点
4. 很明显，1最小，1乃头是D所以把D加进来
5. 再加入4，也就是E
6.最后再先7，加入F
【图论】普利姆算法，最小生成树
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/222792.shtml
如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！相关文章
oracle aq java jms使用（数据类型为XMLTYPE）
记录一次冷门技术oracle aq的使用
版本
oracle 11g
创建用户
-- 创建用户
create user testaq identified by 123456;
grant connect, resource to testaq;-- 创建aq所需要的权限
grant execute on dbms_aq to testaq;
grant execute on dbms_aqadm to testaq;
begindbms_a…
超详细 | 哈里斯鹰优化算法原理、实现及其改进与利用(Matlab/Python)
测试函数为F9
在MATLAB中执行程序结果如下： 在Python中执行程序结果如下： 哈里斯鹰优化算法(Harris Hawks Optimization , HHO)是 Heidari等[1]于2019年提出的一种新型元启发式算法，设计灵感来源于哈里斯鹰在捕食猎物过程中的合作行为以及突…
flume系列之：监控flume agent channel的填充百分比
flume系列之：监控flume agent channel的填充百分比 一、监控效果二、获取flume agent三、飞书告警四、获取每个flume agent channel的填充百分比一、监控效果 二、获取flume agent def getKafkaFlumeAgent():# 腾讯云10.130.112.60zk = KazooClient(hosts
【C语言】字符串函数及其模拟实现
这是最好的时代，这是最坏的时代，我们一无所有，我们巍然矗立 本文由睡觉待开机原创，未经允许不得转载。 本内容在csdn网站首发 欢迎各位点赞—评论—收藏 如果存在不足之处请评论留言，共同进步！ 系列文章目录…
OpenSSL的源码在哪里下载？
官方网站去下载，网址： https://www.openssl.org/source/ 比较老的版本的下载页面地址： https://www.openssl.org/source/old/
由于某面板的OpenSSL模块的安装配置语句如下：
--with-openssl/root/rpmbuild/BUILD/openssl-1.0.2u所…
2-2基础算法-Nim和/前缀和/差分
文章目录 一.Nim和二.前缀和&区间和三.差分 一.Nim和
Nim游戏是一个数学策略游戏，通常涉及两名玩家轮流从几堆物品（如石子或饼干）中取走一定数量的物品。每个玩家每次可以从任意一堆中取走任意数量的物品，但必须至少取走一个…
使用qt实现四则运算计算机项目
这是我们要包含的头文件
#include <QWidget>
#include<QStack>
#include<string.h>
#include<string> 这是我在ui界面创建的计算机基础框架。
接下来要实现按住每个按钮在白框内显示；
因此我们要定义一个QString 类型的变量
QString e…
Linux系统上64位ATT汇编语言多个源文件计算两个数的平方
运行程序的环境
sudo lsb_release -a看到操作系统是Ubuntu 22.04 LTS。 sudo uname -r看到内核版本是5.15.0-86-generic。 sudo as --version看到as的版本是2.38。 sudo ld --version看到ld的版本是2.38。 sudo gcc --version看到gcc版本是11.2.0。 sudo gdb --version看到gdb…
Yum仓库架构解析与搭建实践
1.Yum仓库搭建
1.1本地Yum仓库图解
1.2Linux本地仓库搭建
配置本地光盘镜像仓库
1）挂载 [roothadoop101 ~]# mount -t iso996 /dev/cdrom/mnt 2）查看 [rooothadoop101 ~] # df -h | |grep -i mnt /dev/sr0 4.6G 4.4G 3…
服务器上配置jupyter，提示Invalid credentials如何解决
我是按照网上教程在服务器上安装的jupyter以及进行的密码配置，我利用 passwd()这个口令生成的转译密码是"argon...."。按照教程配置jupyter notebook配置文件里面的内容，登陆网页提示"Invalid credentials"。我谷歌得到的解答是&…
EduSoho教培系统 任意文件读取漏洞复现(CNVD-2023-03903）
0x01 产品简介
EduSoho教培系统是由杭州阔知网络科技有限公司研发的开源网校系统
0x02 漏洞概述
该教培系统classroom-course-statistics接口存在未授权任意文件读取漏洞，通过该漏洞攻击者可以读取到config/parameters.yml文件的内容，拿到该文件中保存的secret值以及数据库…
ShenYu网关Http服务探活解析
文章目录 网关端服务探活admin端服务探活 Shenyu HTTP服务探活是一种用于检测HTTP服务是否正常运行的机制。它通过建立Socket连接来判断服务是否可用。当服务不可用时，将服务从可用列表中移除。 网关端服务探活
以divide插件为例，看下divide插件是如何获…
Java监听器与观察者模式
Java监听器与观察者模式
Java中的监听器（Listener）和观察者模式（Observer Pattern）都是用于处理对象间的事件通知和响应的设计模式。它们的目的是在对象之间建立一种松散的耦合，使得一个对象的状态变化可以通知到其他…
vue中element-ui日期选择组件el-date-picker 清空所选时间，会将model绑定的值设置为null 问题 及 限制起止日期范围
一、问题 在Vue中使用Element UI的日期选择组件 <el-date-picker>，当你清空所选时间时，组件会将绑定的 v-model 值设置为 null。这是日期选择器的预设行为，它将清空所选日期后将其视为 null。但有时后端不允许日期传空。 因此ÿ…
Kubernetes 容器编排（1）
前言
知识扩展 早在 2015 年 5 月，Kubernetes 在 Google 上的搜索热度就已经超过了 Mesos 和 Docker Swarm，从那儿之后更是一路飙升，将对手甩开了十几条街,容器编排引擎领域的三足鼎立时代结束。 目前，AWS、Azure、Google、阿里云…
使用 PyTorch FSDP 微调 Llama 2 70B
引言 通过本文，你将了解如何使用 PyTorch FSDP 及相关最佳实践微调 Llama 2 70B。在此过程中，我们主要会用到 Hugging Face Transformers、Accelerate 和 TRL 库。我们还将展示如何在 SLURM 中使用 Accelerate。 完全分片数据并行 (Fully Sharded Data P…
深入学习 C++编程，数据结构与算法关系
数据结构是计算机科学中非常重要的概念之一。它是一种组织和存储数据的方式，能够有效地操作和管理数据，以便提高算法的效率。 以下是一些为什么要有数据结构的原因：
(1) 数据组织：数据结构可以帮助我们组织和管理大量的数据。通过…
【elementui笔记：el-table表格的输入校验】
之前做得比较多的校验是在el-form表单里做的，但有时也遇到，需要在table内输入数据，然后校验输入的数据是否符合要求的情况。因此记录一下。
思路： 1.需要借助el-form的校验，el-table外层嵌套一层el-form，使…