与地理相关数据的最优显示问题在多项式时间内可解 (2003年)

证明在一定条件下，与地理相关数据的最优显示问题在多项式时间内可解。通过分析最优显示问题，给出它的数学模型及评价标准。并把它转化为二分图匹配问题，给出了算法。这个算法可以在多项式时间内求得最优解。