Задача коммивояжёра: жадность vs оптимальность Представьте торговца, который должен посетить 10 городов и вернуться домой. Сколько существует разных маршрутов? Более 180 тысяч. На новой странице сайта — интерактивная визуализация двух подходов: Жадный алгоритм Всегда идёт в ближайший город. Быстро, но не всегда оптимально. Иногда жадность в начале оборачивается огромными расстояниями в конце. Оптимальное решение (алгоритм Хелда-Карпа) Динамическое программирование находит точный минимум. Медленно, но гарантированно лучший результат. Что внутри: — Пошаговая анимация обоих алгоритмов — Сравнение длин маршрутов — Теория NP-сложности Запустите визуализацию несколько раз и увидите: иногда разница минимальна, а иногда жадный алгоритм проигрывает на 30-40%. Ссылка: lite-math.ru/zadacha-kommivoyazhera/ @lite_math