Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Slugina, Viktoriia A."'
Publikováno v:
Historia Mathematica, 53:118-127, 2020
One of the most fundamental results in combinatorial optimization is the polynomial-time 3/2-approximation algorithm for the metric traveling salesman problem. It was presented by Christofides in 1976 and is well known as "the Christofides algorithm"
Externí odkaz:
http://arxiv.org/abs/2004.02437
One of the most fundamental results in combinatorial optimization is the polynomial-time 3/2-approximation algorithm for the metric traveling salesman problem. It was presented by Christofides in 1976 and is well known as "the Christofides algorithm"
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::a5c7c8fb6fa7b207af89d67ad1c29805