袁家小少爷

分类

Idea(1) Java基础(1) Maven(2) Mybatis(2) Spring(2) SpringBoot(1) SpringMVC(1) 数据库(1) 未归档(26) 算法(27) 经验分享(2) 记Java开发的坑点(2)

/ 注册

全部文章（共1篇）

《算法设计与分析》-最小生成树随笔

1、概述：设G=(V,E)是无向连通带权图，即一个网络。E中每条边（v,w）的权为c[v][w]。如果G的子图G~是一颗包含G的所有顶点的树，则称G~为G的生成树。并且生成树上面的各边权的总和称为该生成树的耗费。所以在所有的G的生成树中，消耗最小的生成树就是G的最小生成树。 2、最小生成...

Kruskal prim 最小生成树

2019-07-11

0 685