• 下载频道 http://www.vipfdzs189.pw/down/
  • Union-Find Algorithms

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

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

       

    下载标题  (选择版本点击标题下载) 文件 资源大小
    3 官网下载 1.07MB
    次元立方 - 广告服务 - 隐私声明 - 版权申明 - 免责条款 - 网站地图 - 网友投稿 - 联系方式
    本站内容来自于互联网,仅供用于网络技术学习,学习中请遵循相关法律法规
    易中彩票注册 560| 653| 236| 86| 968| 545| 260| 104| 878| 788| 635| 170| 113| 365| 203| 692| 317| 296| 476| 482| 764| 41| 527| 398| 86| 191| 743| 773| 737| 461|