Участник:Izurov-k/tsp-greedy-bad

Материал из DISCOPAL
Перейти к: навигация, поиск


StasFomin 20:55, 15 мая 2019 (MSK): Обратите внимание (даже на вашем примере), что речь идет не только «То есть алгоритм не гарантирует оптимального решения.» (мало ли, это еще не говорит, что алгоритм плохой, все приближенные такие), а то, что жадное решение может быть в сколь угодно раз хуже оптимального.