在一般图中，最小路覆盖问题是NP-C问题，即没有多项式算法。本文主要研究QT-图的最小路覆盖问题。通过研究QT-图的特殊结构及其两种树......

主要给出了QT-图（quasi-threshold graph）中两种寻找最小路覆盖的方法。假设QT-图G有m条边,n个顶点,首先,应用余图中寻找最小路覆盖......