摘要: 证明在一定条件下, 与地理相关数据的最优显示问题在多项式时间内可解. 通过分 析最优显示问题, 给出它的数学模型及评价标准. 并把它转化为二分图匹配问题, 给出了算 法. 这个算法可以在多项式时间内求得最优解.
中图分类号:
吕天阳, 王钲旋, 庞云阶. 与地理相关数据的最优显示问题在多项式时间内可解[J]. J4, 2003, 41(02): 186-191.
LU Tian-yang, WANG Zheng-xuan, PANG Yun-jie. The Optimised Visualization of the Geometry-related Datain Polynomial Time[J]. J4, 2003, 41(02): 186-191.