logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

阿里云安装 Redis ,win10使用RDM连接管理redis

阿里云安装 Redis ,win10使用RDM连接管理redis

#redis#阿里云#数据库
最小生成树的Kruskal算法-详解

最小生成树的Kruskal算法一、 什么是最小生成树1.1 最小生成树定义:一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出。1.2 例子:通俗易懂的讲就是最小生成树包含原图的所有节点而只用最少的边和最小的权值距离1.3 理解 最小生成树:将最小生成树拆分

#算法
到底了