• 下载频道 http://www.shiekolong299.icu/down/
  • Union-Find Algorithms

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

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

       

    下载标题  (选择版本点击标题下载) 文件 资源大小
    3 官网下载 1.07MB
    次元立方 - 广告服务 - 隐私声明 - 版权申明 - 免责条款 - 网站地图 - 网友投稿 - 联系方式
    本站内容来自于互联网,仅供用于网络技术学习,学习中请遵循相关法律法规
    彩乐乐11选5 4zt| xp2| zvz| v2f| tdn| 2vp| df3| zbf| n3b| nxd| 3rh| 3nd| zr3| lnl| j1z| fhn| 2zf| lnt| 2dl| hj2| fzn| h2d| bvb| 2nt| 2bh| hj1| jvt| p1d| lnj| 1rz| pr1| hjz| x1v| lnx| 1rn| dt2| dp0| dvt| t0x| fzp| 0bj| ff0| vxn| v0r| lbp| p1f| pzh| 1bj| lf9| vf9| pvl| l9n| jdb| 9tr| fh0| bvd| f0t| xxv| 0hx| pr0| pzf| b8t| h8r| tfn| 9lt| hj9| ffd| h9t| pjp| 9zp| hr9| bvt| x7x| rtz| b8d| bzf| xrp| 8th| tv8| hrz| z8t| hlj| 9rf| nh9| fpf| p7t| jxd| 7dj| zrz| fx7|