2019年4月7日
POJ1358 Agri-Net
摘要： 题目链接 就是裸的最小生成树，复习一下。 prim算法： G=(V,E),V是点集，E是边集 假设T=（U，TE）是最小生成树。U，TE初始化为空 首先从V中任取一点 假设取V1，然后U={V1},只要U是V的真子集，就从那些一个端点在T中，一个端点在T外的边中，找一条最短边。一直下去，直到找到n- 阅读全文
posted @ 2019-04-07 21:15 Frontierone 阅读(156) 评论(0) 推荐(0) 编辑