本文证明了风向图上两问题是ＮＰ－完全的和强ＮＰ－完全的，并进一步指出：即使所给风向图是平面的，它们仍是ＮＰ－完全的及强ＮＰ－完全的，这两个问题是：一是叫２ＷＰＰ，它......

本文给出了复杂性为O(|A|~3)的有向图的最大圈装箱问题的分配算法,从而证明了有向图上的最大圈装箱问题是P—问题。对于NP—完全的......

...