Приближенный алгоритм для метрической задачи коммивояжера/Задачи/Плохой пример — различия между версиями
Материал из DISCOPAL
(Created page with "Придумайте пример, входной метрический граф, на котором алгоритм Кристофидеса дает наихудшую то...") |
(нет различий)
|
Версия 11:23, 27 октября 2011
Придумайте пример, входной метрический граф, на котором алгоритм Кристофидеса дает наихудшую точность, т.е. 3/2.