info.pointers.spb@gmail.com
Санкт-Петербург: +7 (812) 418-21-13

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

Что мы делаем

Как нас найти


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

пр.Стачек, д.47, лит. А,
помещение 319
» Карта проезда

+7 (812) 418-21-13

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



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

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

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

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

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


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

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