欧氏空间货郎担问题的一个多项式时间近似方案的-计算机研究与发展.pdfVIP

计算机研究与发展 !# $%%%$’()!*# $$$+++!,- （ ）： ， ./01234/5*/6 0891:9;931=32?9@94/6928 AA $% $+)%$+)B ’%%+ 7 7 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 欧氏空间货郎担问题的一个多项式时间近似方案的改进与实现 赵卫中 冯好娣 朱大铭 （山东大学计算机科学与技术学院 济南 ） ’B%%C$ （ ） I=3/J9KI=/2 # 63K4M/6 L L ! $%’’()*(+! ,’’()*)-%(%.*/%,(%-*,1-’2 $%3-*)-%(456’’ # #