pointers_log zapros@pointers.ru
Москва: +7 (495) 923-34-32
8 (800) 200-26-29

Санкт-Петербург: +7 (812) 418-21-13

ЗАДАЧА О КОММИВОЯЖЕРЕ

Что мы делаем

Как нас найти


Москва

Большая Калитниковская, д. 42
» Карта проезда

+7 (495) 923-34-32
8 (800) 200-26-29

Санкт-Петербург

Лифляндская ул, д.6,
литер "И", офис 505
» Карта проезда

+7 (812) 418-21-13

ЗАДАЧА О КОММИВОЯЖЕРЕ (traveling salesman problem) - вид задачи программирования матем., состоит в отыскании наилучшего маршрута для коммивояжера, который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с наименьшими затратами на проезд. На языке графов теории 3. о к. формулируется как поиск такого пути, связывающего два или более узла, который минимизирует (или максимизирует) некоторый критерий оптимальности. Па допустимые пути могут быть наложены ограничения: напр., запрет возвращения к уже пройденному узлу. Алгоритмы, позволяющие решать на ЭВМ 3. о к., используются для выбора оптим. маршрутов автотранспорта, при кольцевой доставке продукции потребителям.



Назад в список сокращений

» Вернуться назад
^ Наверх страницы

Быстрая заявка

Ваше имя: E-mail:

Запрос/Вопрос:  
» Заполнить подробную заявку
Получайте самые свежие новости и информацию об акциях прямо на свой почтовый ящик! Не чаще 1 раза в неделю.


Новости и события

20.08.2015 Решение Совета Евразийской экономической комиссии от 27.02.2013 N 10 Об установлении ставок ввозных таможенных пошлин Единого таможенного тарифа Таможенного союза в отношении сливочного масла, молочных паст, прочих жиров и масел, изготовленных из молока, а также в отношении творога и отдельных видов сыров
19.08.2015 Новые ставки портовых сборов и правила их применения В РФ вступили в силу 12 июня 2012 г. изменения в ставках портовых сборов и правилах их применения.
16.08.2015 Обязательное предварительное информирование товаров Вводится обязательное предварительное информирование о товарах, ввозимых на территорию Таможенного союза автомобильным транспортом.
» Все новости
© 2001—2012 Доставка грузов из Китая
Карта сайта
html counterсчетчик посетителей сайта
Rambler's Top100
Рейтинг@Mail.ru Яндекс.Метрика