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

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

主要讨论了两类多面体网格剖分问题——网格表面单调剖分和地形多面体剖分.首先研究了判定一个多面体表面能否被剖分成k个单调片的......

将图的测地集与全控制集的概念结合,引入图的测地全控制集的定义,得到测地全控制数与测地数、测地控制数关系的一个基本结论:设图G......

探讨了分批排序问题，分析了极小化加权总完工时间问题1｜B,rj=∈{0,r}｜∑ωjCj的复杂性，证明了此问题的NP-完备性，并对一类特定问题进行......

在网络实时应用如远程教育、视频会议等系统中，对多播多媒体流的每一个流，不仅有严格的端到端时延限制，还有网络带宽的约束。网络在满......

本文建立了最小最大后悔支撑树问题的模型。利用划分问题，证明了该问题是NP-C的。然后利用两个已有的算法，给出了上下界估计。最后对......