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

Question

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

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

Answer 1

没错，两种算法都具有相同的迭代到定点结构。不同之处在于 AC-3 使用数据结构来避免处理自上次处理后端点域未更改的弧——这样的处理将一事无成。

Answer 2

不同之处在于 AC-3 使用队列来存储弧，而 AC-1 没有。