Оглавление:
- Определение - Что означает «Задача коммивояжера» (TSP)?
- Techopedia объясняет проблему коммивояжера (TSP)
Определение - Что означает «Задача коммивояжера» (TSP)?
Задача коммивояжера (TSP) - это популярная математическая задача, которая требует наиболее эффективной траектории из всех возможных точек и расстояний, которые необходимо посетить.
В информатике эта проблема может быть применена к наиболее эффективному маршруту для перемещения данных между различными узлами.
Techopedia объясняет проблему коммивояжера (TSP)
С точки зрения ввода, проблема берет список физических местоположений или узлов системы, вместе с информацией о расстоянии. Алгоритмы и уравнения работают над процессом определения наиболее эффективных путей, возможных между местоположениями. Компьютерные программы могут сделать это через процесс исключения или через процесс, называемый эвристикой, который обеспечивает вероятностные результаты для этого типа уравнения.
В первые годы существования компьютеров проблема коммивояжера была одним из множества задач, которые компьютеры могли выполнять более эффективно, чем люди. Простая компьютерная программа, написанная практически на любом языке программирования, может обеспечить превосходные и реальные результаты для решения задачи коммивояжера с любой разумной степенью сложности.
В современной ИТ само уравнение имеет приложения для идентификации методов оптимизации сети или оборудования. Например, в чрезвычайно сложном глобальном Интернете проблема коммивояжера может быть использована для выработки наиболее эффективных траекторий для пакетов данных, маршрутизируемых в любую точку системы. То же самое относится и к частным сетям.
