
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
阿里云安装 Redis ,win10使用RDM连接管理redis
阿里云安装 Redis ,win10使用RDM连接管理redis
最小生成树的Kruskal算法-详解
最小生成树的Kruskal算法一、 什么是最小生成树1.1 最小生成树定义:一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出。1.2 例子:通俗易懂的讲就是最小生成树包含原图的所有节点而只用最少的边和最小的权值距离1.3 理解 最小生成树:将最小生成树拆分
到底了