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) 算法(6) 计算机操作系统(8) 计算机网络(7) 设计模式(10)

/ 注册

TA的专栏 203篇文章 13人订阅

hshuo的面试之路

203篇文章 3749人学习

全部文章（共3篇）

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

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

最小生成树 Prim算法 Kruskal算法

2022-08-17

0 532

图来自专栏

图的表示方法邻接表法邻接矩阵法邻接表法： A：C、D B：C C：A、B、D D：A、C 邻接矩阵法：图的遍历广度优先遍历（BFS）深度优先遍历（DFS） BFS public void bsf(Node node){ Deque<Node> d...

图最小生成树最短路径 Kruskal算法 Floyed算法 Dijkstra算法

2022-08-16

1 0

图（Graph）来自专栏

图表示方法：例如：邻接表法 A：C、D B：C C：A、B、D D：A、C 邻接矩阵法 ...

拓扑排序 prim算法迪杰斯特拉算法 kruskal算法

2022-04-02

0 482