qq_42018521的博客

Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 68523   Accepted: 28406 Description Farmer John has been elected mayor of his town! One of his campaign promises was to br...

概念： 在一个连通图G中，如果取它的全部顶点和一部分边构成一个子图G’，即：V(G’)=V(G);E(G’) ∈E(G)若边集E(G’)中的边既将图中的所有顶点连通又不形成回路，则称子图G’是原图G的一棵生成树。 一棵含有n个点的生成树，必含有n-1条边。具有权最小的生成树称为最小生成树。 简述： 1.极小连通子集。 2.含有能够成图的n个顶点，n-1条边。 3.权值最小。 实现： ...