2013年7月31日
poj 3522 Kruskal
摘要： 题意：求图的一个生成树使其最大边权与最小边权的差值最小，求其最小值思路：利用贪心思想，先对边进行排序，然后从最小边开始枚举，每次进行kruskal向右加入边，若加入边刚好能遍历所有点，记录最后加入的边与第一个边的差值。最后得到最小值。在kruskal枚举第一个边的时候没有加入判断是否剩下的边能够组成... 阅读全文
posted @ 2013-07-31 20:57 amourjun 阅读(141) 评论(0) 推荐(0) 编辑