Приближенный алгоритм для метрической задачи коммивояжера/Задачи/Плохой пример — различия между версиями

Версия 11:23, 27 октября 2011

Придумайте пример, входной метрический граф, на котором алгоритм Кристофидеса дает наихудшую точность, т.е. 3/2.