Krz*_*wko 10 algorithm union find
我们知道对于不相交的集合存在"联盟并找到". http://en.wikipedia.org/wiki/Union_find
但是如何进行逆向操作？考虑具有与E边连接的N个节点的集合(实际上是图形).并且在每一步我们都想删除一些边缘并检查这个删除操作是否导致另一个不相交的集合.是否有可能像"联盟和发现"那样快速地完成？
PS这不是功课,我们有假期:)
Raf*_*ird 5
这称为在线边缘删除问题或在线连接问题.有关算法的一些链接在Wikipedia关于图形连接的文章的这一部分中.
归档时间：
14 年，2 月 前
查看次数：
3524 次
最近记录：
10 年，5 月 前