文摘

我们提出一个多项式时间的查询算法与或图 p 弧和 n 节点,算法的复杂性 O ( n p ) , 这是优于先前已知的算法的复杂性。