AC-1和AC-3算法的区别？

Question

我试图了解这两种算法，但无法找到它们之间的区别。

http://en.wikipedia.org/wiki/AC-3_algorithm

Answer 1

两种算法都具有相同的迭代到定点结构。不同之处在于AC-3使用数据结构来避免处理其端点域自上次处理以来没有发生变化的弧 - 这样的处理无效。

Answer 2

区别在于AC-3使用队列存储弧，而AC-1不使用弧。