##### 生成树 - 生成树 - **生成树**是从一个[[无向图]]中选择的一棵包含所有节点且无环的子图成为[[树]], 仍然是一个[[连通图]]. 连通[[加权图]]里的最小生成树是具有边的权之和最小的生成树