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

14:20 29.03.2025

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

    Никита  Марычев
    Никита Марычев
    Автор
    Копировать ссылку
    Читайте также:
    Термин
    Законы Госсена
    Законы Госсена
    08:46 20.05.2025
    София Миннебаева
    Термин
    Финансовая система России
    Финансовая система России
    08:41 20.05.2025
    София Миннебаева
    Термин
     Что такое торговый реестр
    Что такое торговый реестр
    09:03 07.05.2025
    София Миннебаева