摘 要： 旅行售货员问题（Traveling salesman problem）是计算机算法中的一个经典的难解问题，已被证明是一个NP-C（Nondeterministic Polyn......

提出了严格第k最小树的概念.利用定长支撑树问题的复杂性,证明了求支撑树的长度分布L(G)问题是NP-C的,从而证明了严格第k最小支撑......