2010年4月14日
并查集（路径压缩）
摘要： 并查集（路径压缩） http://hi.baidu.com/mfs666/blog/item/6069b6197fbbb44243a9ada7.html并查集的作用就是将一堆元素两两间的联系情况来统计和查询元素间的集合关系这是最普通的版本，没有启发式合并，不支持关系的删除和有序的合并（银河英雄传说那种）并查集的应用：除了定义上的应用，目前知道的应用有：图中加边判断环（本来是一种最小生成树算法，但可... 阅读全文
posted @ 2010-04-14 15:23 jesonpeng 阅读(357) 评论(0) 推荐(0)