对偶拟合相关论文
目前最小测试集的最佳近似比是贪心算法的2ln n+o(1).这个近似比能否改进是一个公开的问题.本文讨论了最小测试集的基于线性规划松......
目前最小测试集的最佳近似比是贪心算法的2ln n+o(1).这个近似比能否改进是一个公开的问题.本文讨论了最小测试集的基于线性规划松......