我想知道 Donald Knuth 是否在他的好书中介绍了不相交集?如果有,是哪一章?
最好的问候,
最佳答案
他在第 1 卷:基础算法,第 354 页中提到了不相交的集合森林,更具体地说是相关的联合查找算法。
关于algorithm - TAOCP中的不相交集,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2939342/
我想知道 Donald Knuth 是否在他的好书中介绍了不相交集?如果有,是哪一章?
最好的问候,
最佳答案
他在第 1 卷:基础算法,第 354 页中提到了不相交的集合森林,更具体地说是相关的联合查找算法。
关于algorithm - TAOCP中的不相交集,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2939342/