Задача о коммивояжере
Содержание
Задача о коммивояжере — задача математического программирования по определению оптимального маршрута движения коммивояжера, цель которого состоит в том, чтобы посетить все объкты, записанные в задании, за кратчайший срок и с наименьшими затратами. В теории графов З.о к. - это поиск пути, связывающего два или более узла, с использованием критерия оптимальности.
Где используется
Термин используют в финансовых материалах, расчётах и сопроводительных документах.
Пример ситуации
Например, термин «Задача о коммивояжере» может встречаться в финансовой справке, расчёте или пояснительном материале.
FAQ по термину
Что означает термин «Задача о коммивояжере»?
Задача о коммивояжере — задача математического программирования по определению оптимального маршрута движения коммивояжера, цель которого состоит в том, чтобы посетить все объкты, записанные в задании, за кратчайший срок и с наименьшими затратами. В теории графов З.о к. - это поиск пути, связывающего два или более узла, с использованием критерия оптимальности.
Где используется «Задача о коммивояжере»?
Термин используют в финансовых материалах, расчётах и сопроводительных документах.
Какие документы могут быть связаны с этим термином?
Обычно это финансовые, бухгалтерские и первичные документы по теме термина.
Когда смотреть связанные услуги?
Если термин связан с расчётами, бухгалтерией или конкретным документом, можно открыть связанные справочные материалы и близкие термины.