摘要：研究两类广义控制问题的复杂性：k-步长控制问题和k-距离控制问题，证明了k-步长控制问题在弦图和平面二部图上都是NP-完全的．作为上述结果的推论，给出了k-距离控制问题在弦图和二部图上NP-完全性的新的证明，并进一步证明了妃．距离控制问题在平面二部图上也是NP-完全的．

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社