ソース gigazine.net 概要 巡回セールスマン問題におけるこれまでのベストアルゴリズムを上回るアルゴリズムが発見された。www.quantamagazine.org[2007.01409] A (Slightly) Improved Approximation Algorithm for Metric TSP 上回った値は、「0.2 billiont…