banner
banner

Задача О Коммивояжере

14:20 29.03.2025

    задача математического программирования по определению оптимального маршрута движения коммивояжера, цель которого состоит в том, чтобы посетить все объкты, записанные в задании, за кратчайший срок и с наименьшими затратами. В теории графов З.о к. - это поиск пути, связывающего два или более узла, с использованием критерия оптимальности.вид задачи программирования матем., состоит в отыскании наилучшего маршрута для коммивояжера, который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с наименьшими затратами на проезд. На языке графов теории 3. о к. формулируется как поиск такого пути, связывающего два или более узла, который минимизирует (или максимизирует) некоторый критерий оптимальности. Па допустимые пути могут быть наложены ограничения: напр., запрет возвращения к уже пройденному узлу. Алгоритмы, позволяющие решать на ЭВМ 3. о к., используются для выбора оптим. маршрутов автотранспорта, при кольцевой доставке продукции потребителям.

    Никита  Марычев
    Никита Марычев
    Автор
    Копировать ссылку
    Читайте также:
    Термин
    Что такое торговый баланс
    Что такое торговый баланс
    08:40 25.04.2025
    Редакция IF
    Термин
    Что такое девальвация
    Что такое девальвация
    08:31 25.04.2025
    Редакция IF
    Термин
    Что такое монопсония
    Что такое монопсония
    09:37 24.04.2025
    Редакция IF