最小生成树
爱晒太阳的胖子
一个爱晒太阳的胖子
展开
-
POJ(1258):Agri-Net(最小生成树)
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 68523 Accepted: 28406 DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to br...原创 2018-08-25 08:47:31 · 274 阅读 · 0 评论 -
最小生成树总结
概念:在一个连通图G中,如果取它的全部顶点和一部分边构成一个子图G’,即:V(G’)=V(G);E(G’) ∈E(G)若边集E(G’)中的边既将图中的所有顶点连通又不形成回路,则称子图G’是原图G的一棵生成树。 一棵含有n个点的生成树,必含有n-1条边。具有权最小的生成树称为最小生成树。简述:1.极小连通子集。2.含有能够成图的n个顶点,n-1条边。3.权值最小。实现:...原创 2018-09-17 19:56:46 · 297 阅读 · 0 评论