摘要: 1 : 第一种 prime 首先确定一个点 作为已经确定的集合 , 然后以这个点为中心 , 向没有被收录的点 , 找最短距离( 到已经确定的点 ) , 找一个已知长度的最小长度的 边 加到 sum里面 然后收录这个点 , 2 : kruskal 用一个结构体储存信息 , 然后 根据边长来 排序 , 阅读全文
posted @ 2016-04-11 16:05 X-POWER 阅读(329) 评论(0) 推荐(0)