POJ2560 Prim
摘要：
问题： 存在n个点，已知这些点的坐标，求出这些点的最小生成树（minimal spanning tree）的权重。算法： Prim：1.任选一个点，加入树中，作为第一个树中的点。 2.取距离现有树距离最小的点，加入树中。 3.重复步骤2， 直至所有点都加入到树中。 注意点：1.已处理点与未处理点的表示与转换。代码： #include<iostream>#include<cmath>#include<algorithm>#include<cstdio>#include<cfloat>#include<vector>using 阅读全文
posted @ 2012-06-22 20:16 bobchou 阅读(214) 评论(0) 推荐(0) 编辑
