ITとかCockatielとか

技術のこととか。飼鳥(オカメインコ)のこととか。気になったこととか。基本的には備忘録。

2020-10-12から1日間の記事一覧

巡回セールスマン問題の最良アルゴリズムが更新される

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