hshuo

算法

DDD 领域驱动(1) Docker(12) Dubbo(11) Java基础(7) JUC(11) Maven(2) MySQL(6) Redis(10) SpringBoot(4) SpringCloud(9) SpringCloud Alibaba(3) 微服务常见概念(1) 数据结构(10) 未归档(2) 杂文(2) 计算机操作系统(8) 计算机网络(7) 设计模式(10)

归档

标签

去牛客网

/ 注册

全部文章 / 算法（共1篇）

最小生成树(Kruskal、Prim) 来自专栏

Kruskal 算法（克鲁斯卡尔算法）大致流程根据边权重大小排序，从小到大并查集（初始化、merge、find）循环条件一般为： // 两个节点、一条边 for(int i = 0; i < connections.length; i++) { int a = connect...

最小生成树 Prim算法 Kruskal算法

2022-08-17

0 541