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