最小生成树

   本篇我们会聊聊最小生成树，最小生成树和之前的无向图最大的区别是这个每一条边都是带有权重的。在聊最小生成树之前 我们要先聊两个理念，因为最小生成树是基于这两个理念的基础上得到的相关数据结构算法。    首先我们先了解下切分定理。在一幅加权图中，给定任意的切分，他的横切边中权重最小者必然属于图的最小生成树。找个可以想想下要是3个节点形成换的一个节点图， 要是不把最小的边加进去，那么必然要把另外两

>>阅读原文<<