旅行售货员问题的图论近似算法

旅行售货员问题的图论近似算法

许金星，吴素萍

Approximate algorithm for traveling salesman problem based on graph theory

XU Jin-xing，WU Su-ping

计算机工程与应用 . 2009, (32): 51 -52 . DOI: 10.3778/j.issn.1002-8331.2009.32.016