`
yuanlanxiaup
  • 浏览: 852466 次
文章分类
社区版块
存档分类
最新评论

POJ 3522 变形kruskal算法及并查集的实现

 
阅读更多

此题对kruskal算法做了变形,不是求最小生成树,而是求最大边权值与最小边权值之差最小的生成树,同样可以用kruskal算法的实现方法,采用并查集。如果求最小生成树要将边加入到堆中,并且不需要遍历所有的生成树情况

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics