• 下载频道 http://www.xslszxw.com/down/
  • Union-Find Algorithms

    发布日期:2013-04-11 10:15:14
    Tag标签:Union-Find  Algorithms  
    • 并查集这个很有意思,并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。昨天看书看到了,然后用C++简单实现了下。在Dijkstra算法中,用来判断两个顶点是否在同一个集合里。

      里面定义了两个类,都是并查集,一个是QuickFind,查找很快,一个是QuickUnion,合并较快。写了一些注释,有一些优化的提示.看代码吧,有什么问题指出来吧。

       

    下载标题  (选择版本点击标题下载) 文件 资源大小
    3 官网下载 1.07MB
    次元立方 - 广告服务 - 隐私声明 - 版权申明 - 免责条款 - 网站地图 - 网友投稿 - 联系方式
    本站内容来自于互联网,仅供用于网络技术学习,学习中请遵循相关法律法规
    彩票联盟网站 镇坪县| 冕宁县|