跳转至

Wiki-Kingen

最小生成树

Wiki-Kingen

Home
Java
Java
- Core
  Core
  - Get Started
  - Annotation
  - Generic
  - Exception
  - I/O
  - Collection
  - Concurrency
  - Reflection
  - JVM
  - GC
  - FAQ
- Spring
  Spring
  - Spring Framework
    Spring Framework
    
    IoC
    
    AOP
    
    Spring Web MVC
    
    Transaction
  - Spring Boot
    Spring Boot
    
    Get Started
    
    Actuator
  - Spring Data
    Spring Data
    
    Spring Data Elasticsearch
  - Spring Cloud
  - Spring Security
  - Spring Batch
  - Spring LDAP
- Libraries
  Libraries
- 设计模式
  设计模式
  - 状态模式
  - 单例模式
- MyBatis
- Tomcat
- Netty
- Quartz
- Maven
- Freemarker
- OGNL
- Quarkus
CS
CS
- 数学
  数学
  - 微积分
    微积分
    
    泰勒定理
  - 数论
    数论
    
    欧拉定理
    
    费马平方和定理
    
    卢卡斯定理
  - 求和公式
  - 正态分布
  - 线性代数
  - 傅里叶变换
- 数据结构和算法
  数据结构和算法
  - 数据结构和算法
  - 排序
    排序
    
    选择排序
    
    冒泡排序
    
    插入排序
    
    归并排序
    
    快速排序
    
    计数排序
    
    桶排序
    
    拓扑排序
  - 字符串
    字符串
    
    KMP 算法
    
    BM 算法
    
    Sunday 算法
    
    AC 自动机
    
    回文串
  - 栈
  - 堆
  - 树
    树
    
    二叉树
    
    二叉搜索树
    
    AVL树
    
    红黑树
    
    B+树
    
    线段树
  - Hash
  - 分治算法
  - 回溯算法
  - 动态规划
  - 贪心算法
  - 分支界定
  - 图
    图
    
    图
    
    Dijkstra 算法
    
    Floyd 算法
    
    Tarjan 算法
    
    最小生成树最小生成树
    目录
    
    参考
    
    A* 算法
  - 跳表
  - 并查集
  - Knuth 洗牌算法
  - 蓄水池抽样算法
  - Gosper's Hack
  - 相似性算法
  - 加密
    加密
    
    RSA
    
    SHA
- 数据科学
  数据科学
- Problem
  Problem
  - 逆序对
Python
Python
- Core
  Core
  - Get Started
  - 文件和目录访问
    文件和目录访问
    
    shutil
  - 数据持久化
    数据持久化
    
    sqlite3
  - 文件格式
    文件格式
    
    configParser
  - 加密服务
    加密服务
    
    hashlib
  - 操作系统服务
    操作系统服务
    
    logging
  - 互联网协议和支持
    互联网协议和支持
    
    urllib
  - GUI
    GUI
    
    tkinter
- Libraries
  Libraries
  - BeautifulSoup
  - PyMySQL
  - PyYAML
  - PyWin32
- 应用
  应用
  - 爬虫
  - 任务
  - Excel
- Numpy
- Pandas
- Matplotlib
- Flask
Development
Development
- References
- 数据库
  数据库
  - 事务
  - MySQL
    MySQL
    
    MySQL
    
    SQL
    SQL
    
    DDL
    
    DML
    
    DCL
    
    函数和操作符
    
    优化
    优化
    
    SQL优化
    
    索引优化
    
    查询执行计划
    
    分区
    
    Programs
    
    FAQ
  - MongoDB
    MongoDB
    
    MongoDB
    
    分片
    
    Change Streams
    
    Reference
    
    Tools
    
    FAQ
  - Oracle
    Oracle
    
    Oracle
    
    SQL
  - Redis
    Redis
    
    Redis
  - InfluxDB
  - IoTDB
  - TDEngine
  - PostgreSQL
  - SQLite
- Web
  Web
  - HTTP
  - JavaScript
    JavaScript
    
    JavaScript
    
    客户端 Web API
    
    Node.js
    
    React
    React
    
    React
    
    React Router
    
    TypeScript
    
    Axios
    
    jQuery
    
    Layui
    
    Video.js
    
    Hammer.js
  - CSS
    CSS
    
    Bootstrap
  - Vite
- Languages
  Languages
  - Go
  - C Language
  - C#
  - PHP
- 中间件
  中间件
  - Nginx
  - Kafka
  - RabbitMQ
  - ElasticSearch
  - ZooKeeper
  - Prometheus
  - FastDFS
  - MinIO
- Linux
- Git
- Docker
- Kubernetes
- GraphQL
- Grafana
- FTP
- Rest API
- OAuth
- MQTT
Misc
Misc
- ChatGPT
- Activation
- Wiki
- LaTeX
- Markdown
- MkDocs
- Mermaid
- Excel
- Chrome
- Windows
- IntelliJ IDEA
- Visual Studio Code
- Fiddler
- Charles
- FFmpeg
- Clash

最小生成树¶

无向连通图的最小生成树（Minimum Spanning Tree，MST）为边权和最小的生成树。

参考¶

最小生成树 - OI Wiki