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

【图论笔记】克鲁斯卡尔算法（Kruskal）求最小生成树

news 2026/4/1 15:03:07

【图论笔记】克鲁斯卡尔算法（Kruskal）求最小生成树

适用于

克鲁斯卡尔适合用来求边比较稀疏的图的最小生成树

简记：

将边按照升序排序，选取n-1条边，连通n个顶点。
添加一条边的时候，如何判断能不能添加这条边？（添加进来之后，会不会构成回路）
看标记，
和原来的标记不一样，就可以加入，
加入之后将他们的标记修改为一样的。

图解

请添加图片描述
第一步:创建一个连通图，并且给每个顶点都标记上不同的颜色

第二步：选取边<A,C>,选完之后C的颜色要和A相同
请添加图片描述
第三步：加入边<D,F>,将F的颜色改为D的蓝色
请添加图片描述
第四步：加入边<B,E>，将E改为紫色
请添加图片描述
第五步：添加边<C,F>，将F相连的节点改为绿色（包括它自己）
请添加图片描述
第六步：<A,D>不能加入，因为A和D的颜色一样。加入边<B,C>，将原来和B相连的节点的颜色都改为绿色。完
请添加图片描述

代码正在研究

相关文章：

【图论笔记】克鲁斯卡尔算法（Kruskal）求最小生成树

【图论笔记】克鲁斯卡尔算法&#xff08;Kruskal&#xff09;求最小生成树 适用于 克鲁斯卡尔适合用来求边比较稀疏的图的最小生成树 简记&#xff1a; 将边按照升序排序&#xff0c;选取n-1条边&#xff0c;连通n个顶点。 添加一条边的时候&#xff0c;如何判断能不能添加…...

编程日记 2023/12/10 6:37:49

oops-framework框架 之 多语言设置文本、精灵和骨骼动画

引擎&#xff1a; CocosCreator 3.8.0 环境&#xff1a; Mac Gitee: oops-plugin-excel-to-json 注&#xff1a; 作者dgflash的oops-framework框架QQ群&#xff1a; 628575875 简介 作者dgflash在oops-framework的框架中提供了多语言&#xff0c;主要用于对文本、图片、骨骼动…...

编程日记 2023/12/10 6:36:48

阿里云SLB的使用总结

一、什么是SLB 实现k8s的服务service的一种推荐方式&#xff0c;也是服务上云后&#xff0c;替代LVS的一个必选产品。 那么它有什么作用呢&#xff1f; 1、负载均衡&#xff0c;是它与生俱来的。可以配置多个服务器组&#xff1a;包括虚拟服务器组、默认服务器组、主备服务器…...

编程日记 2023/12/10 6:33:46

Python-pdf工具自制（合并、拆分、删除）

pdf工具&#xff0c;之前写的合并工具有点麻烦&#xff0c;使用PyQt5库重写合并拆分和删除指定页面的程序 实现如图&#xff1a; 代码&#xff1a; import sysimport osfrom PyQt5.QtWidgets import QApplication, QMainWindow, QPushButton, QVBoxLayout, QWidget, QFileDia…...

编程日记 2023/12/10 6:32:44

23.12.9 《CLR via C#》 笔记7

第九章 参数 可选参数和命名参数 可选参数&#xff1a;在方法声明中为参数指定默认值&#xff0c;在调用方法时&#xff0c;如果不提供相应可选参数的值&#xff0c;将会使用默认值命名参数&#xff1a;在调用方法时通过指定参数名称来传递参数值&#xff0c;而不是按照参数在方…...

编程日记 2023/12/10 6:31:44

input、el-input输入框输入规则

一、input 只能输入框只能输入正整数&#xff0c;输入同时禁止了以0开始的数字输入&#xff0c;防止被转化为其他进制的数值。 <!-- 不能输入零时--> <input typetext οninput"valuevalue.replace(/^(0)|[^\d]/g,)"><!-- 能输入零时--> <inp…...

编程日记 2023/12/10 6:29:42

Qt优秀开源项目之十九：跨平台记事本Notes

官网&#xff1a;https://www.get-notes.com github&#xff1a;https://github.com/nuttyartist/notes 一.特性 1.完全基于Qt和C 2.完全开源和跨平台&#xff08;Linux、macOS、Windows&#xff09; 3.运行速度快&#xff0c;界面美如画 4.支持Markdown 5.支持使用嵌套文件夹…...

编程日记 2023/12/10 6:27:41

[足式机器人]Part4 南科大高等机器人控制课 Ch03 Operator View of Rigid-Body Transformation

本文仅供学习使用 本文参考&#xff1a; B站&#xff1a;CLEAR_LAB 笔者带更新-运动学 课程主讲教师&#xff1a; Prof. Wei Zhang 南科大高等机器人控制课 Ch03 Operator View of Rigid-Body Transformation 1. Rotation Operation via Differential Equation1.1 Skew Symmetr…...

编程日记 2023/12/10 6:24:38

SpringBoot项目静态资源默认访问目录

SpringBoot项目&#xff1a;静态资源默认访问目录 参考博客&#xff1a;https://blog.csdn.net/weixin_43808717/article/details/118281904...

编程日记 2023/12/10 6:23:37

xtu oj 1255 勾股数

题目描述 勾股数是指满足a2b2c2的正整数&#xff0c;比如最有名的“勾三股四弦五”。 现在给你两个正整数,请问是否存在另外一个正整数&#xff0c;使其成为“勾股数”&#xff1f; 输入 第一行是一个整数K&#xff0c;表示样例的个数。 以后每行一个样例&#xff0c;为两个…...

编程日记 2023/12/10 6:21:35

【ArcGIS Pro微课1000例】0051：创建数据最小几何边界范围（点、线、面数据均可）

本实例为专栏系统文章：创建点数据最小几何边界（范围），配套案例数据，持续同步更新！ 文章目录 一、工具介绍二、实战演练三、注意事项一、工具介绍 创建包含若干面的要素类，用以表示封闭单个输入要素或成组的输入要素指定的最小边界几何。 工具界面及参数如下所示： 核心…...

编程日记 2023/12/10 6:20:34

Oracle 怎樣修改DB_NAME

DBNEWID 是一个数据库实用程序&#xff0c;用于更改 Oracle 数据库的 DBNAME 和 DBID。可以更改 DBID 或 DBNAME 或两者。 DBNAME 是在创建数据库时指定的数据库名称&#xff0c;DBID 是创建数据库时分配给数据库的唯一编号。 以下步骤演示如何使用 DBNEWID 实用程序更改 Oracl…...

编程日记 2023/12/10 6:18:33

git标签的管理与思考

git 标签管理 git 如何打标签呢&#xff1f; 标签是什么? 标签 相当于一个 版本管理的一个贴纸&#xff0c;随时 可以通过标签 切换到 这个版本的状态 &#xff0c; 有人可能有疑问 git commit 就可以知道 代码的改动了&#xff0c; 为啥还需要标签来管理呢&#xff1f; …...

编程日记 2023/12/10 6:17:32

ESP32网络编程-OTA方式升级固件（基于Arduino IDE）

OTA方式升级固件（基于Arduino IDE） 文章目录 OTA方式升级固件（基于Arduino IDE）1、ESP32的OTA介绍2、OTA升级固件方式3、软件准备4、硬件准备5、代码实现ESP32吸引人的编程方式之一就是通过OTA方式升级固件。本文将详细介绍在Arduino IDE中升级固件。 1、ESP32的OTA介绍 O…...

编程日记 2023/12/10 6:14:30

力扣-151. 反转字符串中的单词

文章目录 看下去&#xff0c;你一定可以理解此题&#xff0c;写的简单易懂力扣题目解题思路函数构成1.反转函数2.消除掉多余空格函数 整体函数 看下去&#xff0c;你一定可以理解此题&#xff0c;写的简单易懂 力扣题目 给你一个字符串 s &#xff0c;请你反转字符串中 单词 …...

编程日记 2023/12/10 6:13:29

VSCode Keil Assintant 联合开发STM32

文章目录 VSCodeKeil AssistantUV5&#x1f947;软件下载&#x1f947;配置环境&#x1f947;插件安装&#x1f948;C/C Extension Pack&#x1f949;C/C Extension Pack介绍&#x1f949;插件安装 &#x1f948;Keil Assistant&#x1f949;Keil Assistant介绍&#x1f949;插…...

编程日记 2023/12/10 6:11:27

华为交换机基本配置

一、配置时间 sys ntp-service unicast-server 192.168.1.1 ntp-service unicast-server 192.168.1.2 clock timezone UTC add 8 clock timezone CST add 08:00:00 undo ntp-service disable q手动设置一个时间 clock datetime 13:43:00 2023-10-10save ysys保存&#xff01;保…...

编程日记 2023/12/10 6:10:26

每天一个Linux命令 -- (7)more命令

欢迎阅读《每天一个Linux命令》系列&#xff01;在本篇文章中&#xff0c;将介绍Linux系统下的more命令&#xff0c;它用于逐屏显示文件的内容。 概念 more命令是Linux系统下的文件逐屏显示命令&#xff0c;用于逐屏显示文件的内容。 命令操作 more命令的语法如下&#xff1…...

编程日记 2023/12/10 6:08:24

JUnit 之初体验

文章目录 1.定义2.引入1&#xff09;使用 Maven 工具2&#xff09;使用 Gradle 工具3&#xff09;使用 Jar 包 2.样例0&#xff09;前提1&#xff09;测试类2&#xff09;测试方法3&#xff09;测试断言4&#xff09;实施 总结 1.定义 JUnit 是一个流行的 Java 单元测试框架&a…...

编程日记 2023/12/10 6:07:24

【前端设计模式】之适配器模式

适配器模式是一种常见的设计模式&#xff0c;用于将一个类的接口转换成客户端所期望的另一个接口。在前端开发中&#xff0c;适配器模式可以帮助我们解决不同框架或库之间的兼容性问题&#xff0c;提高代码的复用性和可维护性。 适配器模式特性 适配器类&#xff1a;适配器类…...

编程日记 2023/12/10 6:05:22

智慧农业 水稻害虫检测数据集 基于深度学习结合 深度学习模型（YOLOv11） 和 图形用户界面（GUI） 两部分来实现。 PyQt5

智慧化农业-水稻害虫目标检测数据集&#xff0c;3156张&#xff0c;yolo和voc两种标注方式 10类&#xff0c;标注数量&#xff1a; Asiatic Rice Borer: 亚洲稻螟 (716) Brown Plant Hopper: 褐飞虱 (577) Paddy Stem Maggot: 稻茎虫 (104) Rice Gall Midge: 稻瘿蚊 (223) Rice…...

编程新知 2026/4/1 14:45:09

【原创】金三银四末班车！4个高薪安全岗，2W月短期项目、百万年薪云架构师，速来！

【原创】金三银四末班车&#xff01;4个高薪安全岗&#xff0c;2W/月短期项目、百万年薪云架构师&#xff0c;速来&#xff01; 金三银四虽然接近尾声&#xff0c;但好岗位从不等人&#xff01;这次我们挖到了4个含金量超高的信息安全岗位&#xff0c;覆盖北京、深圳、上海、厦…...

编程新知 2026/4/1 13:43:13

Phi-3-mini-4k-instruct-gguf应用落地：律师助理合同风险点识别与提示生成

Phi-3-mini-4k-instruct-gguf应用落地&#xff1a;律师助理合同风险点识别与提示生成 1. 项目背景与价值 在法律服务领域&#xff0c;合同审查是律师日常工作中最耗时且重复性高的任务之一。传统人工审查方式存在效率低下、容易遗漏细节等问题。Phi-3-mini-4k-instruct-gguf作…...

编程新知 2026/4/1 13:31:00

从零到开张：在本地虚拟机搭建yshop-drink点餐系统，模拟真实小店运营环境

从零到开张&#xff1a;在本地虚拟机搭建yshop-drink点餐系统&#xff0c;模拟真实小店运营环境 想象一下&#xff0c;你刚租下一间临街小铺&#xff0c;准备开一家奶茶店。装修完毕&#xff0c;设备到位&#xff0c;现在只差一个能让顾客自助下单的点餐系统。市面上的SaaS服务…...

编程新知 2026/4/1 13:24:57

资源提取高效解析与跨设备管理：猫抓浏览器扩展的技术实践

资源提取高效解析与跨设备管理&#xff1a;猫抓浏览器扩展的技术实践 【免费下载链接】cat-catch 猫抓 浏览器资源嗅探扩展 / cat-catch Browser Resource Sniffing Extension 项目地址: https://gitcode.com/GitHub_Trending/ca/cat-catch 在数字化内容爆炸的今天&…...

编程新知 2026/4/1 13:00:31

告别手动爆肝：用AiScan-N自动化你的CTF Web漏洞测试（SQL注入/文件上传实战）

智能渗透测试革命&#xff1a;AiScan-N在CTF中的实战应用与效率跃升 当凌晨三点的CTF比赛进入白热化阶段&#xff0c;你的眼皮开始打架&#xff0c;而对手却像永动机般不断提交flag——这种场景下&#xff0c;传统手动渗透测试的局限性暴露无遗。我曾亲眼见证一位资深红队成员…...

编程新知 2026/4/1 12:56:28

mPLUG-Owl3-2B多场景落地指南：教育、电商、医疗、政务四大方向实操

mPLUG-Owl3-2B多场景落地指南&#xff1a;教育、电商、医疗、政务四大方向实操 1. 引言&#xff1a;当AI能“看懂”图片&#xff0c;你的业务能做什么&#xff1f; 想象一下&#xff0c;你是一位电商运营&#xff0c;每天要处理上千张商品图&#xff0c;手动写描述、打标签&a…...

编程新知 2026/4/1 12:36:20

突破B站字幕处理瓶颈：BiliBiliCCSubtitle全流程解决方案

突破B站字幕处理瓶颈&#xff1a;BiliBiliCCSubtitle全流程解决方案 【免费下载链接】BiliBiliCCSubtitle 一个用于下载B站(哔哩哔哩)CC字幕及转换的工具; 项目地址: https://gitcode.com/gh_mirrors/bi/BiliBiliCCSubtitle 一、问题发现&#xff1a;字幕处理的现实困境…...

编程新知 2026/4/1 11:47:46

AlphaFold单元测试：代码质量保证

AlphaFold单元测试&#xff1a;代码质量保证 【免费下载链接】alphafold Open source code for AlphaFold 2. 项目地址: https://gitcode.com/GitHub_Trending/al/alphafold 引言&#xff1a;为什么AlphaFold需要严格的单元测试&#xff1f; AlphaFold作为革命性的蛋白…...

编程新知 2026/4/1 11:25:39

GPT-SoVITS WebUI 终极指南：5分钟快速上手一站式语音合成解决方案

GPT-SoVITS WebUI 终极指南&#xff1a;5分钟快速上手一站式语音合成解决方案 【免费下载链接】GPT-SoVITS 1 min voice data can also be used to train a good TTS model! (few shot voice cloning) 项目地址: https://gitcode.com/GitHub_Trending/gp/GPT-SoVITS GPT…...

编程新知 2026/4/1 10:31:00