ЗАДАЧА О КРАТЧАЙШЕМ ПУТИ
Что мы делаем
Как нас найти
Санкт-Петербург
пр.Стачек, д.47, лит. А,
помещение 319
» Карта проезда


ЗАДАЧА О КРАТЧАЙШЕМ ПУТИ (shortest route problem) - задача о нахождении на ориентированном графе пути наименьшей длины между двумя заданными его вершинами. Длиной пути такого графа называется сумма длин дуг, составляющих этот путь. 3. о к.п. возникает чаще всего при решении трансп. задач, дискретных задач программирования дин. и др. В задачах сетевых методов планирования и управления алгоритмы решения 3. о к.п. используют для нахождения критического пути. Известно несколько эффективных методов ее решения. Так, для анализа трансп. сетей применяют алгоритм, основанный на методе последовательного анализа вариантов. См. Программирование матем.

Получайте самые свежие новости и информацию об акциях прямо на свой почтовый ящик! Не чаще 1 раза в неделю.
Новости и события
12.12.2017
Решение Совета Евразийской экономической комиссии от 27.02.2013 N 10
Об установлении ставок ввозных таможенных пошлин
Единого таможенного тарифа Таможенного союза
в отношении сливочного масла, молочных паст,
прочих жиров и масел, изготовленных из молока,
а также в отношении творога и отдельных видов сыров
12.12.2017
Новые ставки портовых сборов и правила их применения
В РФ вступили в силу 12 июня 2012 г. изменения в ставках портовых сборов и правилах их применения.
13.12.2017
Обязательное предварительное информирование товаров
Вводится обязательное предварительное информирование о товарах, ввозимых на территорию Таможенного союза автомобильным транспортом.