Наука
Задача коммивояжера не имеет быстрого вычислительного решения
ВОТ ЧТО ИНТЕРЕСНО
Найти кратчайший маршрут для посещения нескольких городов и возвращения домой кажется невероятно простым до тех пор, пока вы не добавите тридцатый пункт назначения. Количество возможных маршрутов взрывообразно растет до нониллионов. Даже невероятно мощные суперкомпьютеры не могут решить ее быстро, заставляя программистов полагаться исключительно на весьма неточные оценки.
Одно открытие ведёт к другому.
Продолжите читать факты по этой теме.
Наука →
