摘要：
一、思想 1.1 基本概念 加权无向图的生成树：一棵含有其所有顶点的无环连通子图。 最小生成树（MST）：一棵权值最小（树中所有边的权值之和）的生成树。 1.2 算法原理 1.2.1 切分定理 切分定义：图的一种切分是将图的所有顶点分为两个非空且不重合的两个集合。横切边是一条连接两个属于不同集合的顶 阅读全文
posted @ 2020-06-01 19:09 只会一点java 阅读(806) 评论(0) 推荐(1) 编辑
只会一点javajava持续学习者，每月一篇博客。罗列出技术栈，慢慢完善，持续学习，总有一天，你会追上甚至超越曾经的大神。 |