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