数据结构9——最小生成树

最小生成树：这里面有两个概念：(1):必须为一个树，并且为一棵生成树（树的定义有且仅有一个前驱结点，可以有有多个后驱子节点，并且（n-1）条边都在图中） 　　　　　　　　　　　　        (2):必须是最小连通的。（多一条边会使树形成回路，不满足生成树的概念，少一条边，则会使树不连通） 因此，最小生成树必须满足三个条件： （1）：必须包含n个结点 （2）：必须包含(n-1) 条边 （3）：不

>>阅读原文<<