我想知道唐纳德·克努特是否在他那本伟大的书中描写了脱节的场景?如果是,是哪一章?
最好的问候,
最佳答案
他在354页的第一卷:基本算法中提到不相交集森林,更具体地说是相关联的联合查找算法。
关于algorithm - TAOCP中设置的不相交,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/2939342/
我想知道唐纳德·克努特是否在他那本伟大的书中描写了脱节的场景?如果是,是哪一章?
最好的问候,
最佳答案
他在354页的第一卷:基本算法中提到不相交集森林,更具体地说是相关联的联合查找算法。
关于algorithm - TAOCP中设置的不相交,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/2939342/