我试图理解这两种算法,但找不到它们之间的区别。
最佳答案
您说得对,两种算法都具有相同的迭代到定点结构。不同之处在于,AC-3 使用数据结构来避免处理其端点域自上次处理以来未发生变化的弧——这样的处理将无济于事。
关于algorithm - AC-1 和 AC-3 算法的区别?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16858497/
我试图理解这两种算法,但找不到它们之间的区别。
最佳答案
您说得对,两种算法都具有相同的迭代到定点结构。不同之处在于,AC-3 使用数据结构来避免处理其端点域自上次处理以来未发生变化的弧——这样的处理将无济于事。
关于algorithm - AC-1 和 AC-3 算法的区别?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16858497/