2018年5月7日
白话数据结构之【最小生成树】（转载）
摘要： 原文：https://blog.csdn.net/u013445530/article/details/42811635 一：基本概念 1：什么是生成树？ 对于图G<V,E>,如果其子图G'<V',E'>满足V'=V，且G'是一棵树，那么G'就是图G的一颗生成树。生成树是一棵树，按照树的定义，每个顶 阅读全文
posted @ 2018-05-07 16:41 梦醒江南·Infinite 阅读(460) 评论(0) 推荐(0)