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

Question

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

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

Answer 1

您说得对，这两种算法都有相同的迭代到定点的结构。不同之处在于，AC-3使用数据结构来避免处理自上次处理后端点域没有改变的弧-这样的处理将不会有任何结果。

Answer 2

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