ЗАДАЧА О КРАТЧАЙШЕМ ПУТИ
Что мы делаем
Как нас найти
Санкт-Петербург
пр.Стачек, д.47, лит. А,
помещение 319
» Карта проезда
![](pic/phone.gif)
![](pic/compass.png)
ЗАДАЧА О КРАТЧАЙШЕМ ПУТИ (shortest route problem) - задача о нахождении на ориентированном графе пути наименьшей длины между двумя заданными его вершинами. Длиной пути такого графа называется сумма длин дуг, составляющих этот путь. 3. о к.п. возникает чаще всего при решении трансп. задач, дискретных задач программирования дин. и др. В задачах сетевых методов планирования и управления алгоритмы решения 3. о к.п. используют для нахождения критического пути. Известно несколько эффективных методов ее решения. Так, для анализа трансп. сетей применяют алгоритм, основанный на методе последовательного анализа вариантов. См. Программирование матем.
![](pic/rss.png)
Получайте самые свежие новости и информацию об акциях прямо на свой почтовый ящик! Не чаще 1 раза в неделю.
Новости и события
12.12.2017
Решение Совета Евразийской экономической комиссии от 27.02.2013 N 10
Об установлении ставок ввозных таможенных пошлин
Единого таможенного тарифа Таможенного союза
в отношении сливочного масла, молочных паст,
прочих жиров и масел, изготовленных из молока,
а также в отношении творога и отдельных видов сыров
12.12.2017
Новые ставки портовых сборов и правила их применения
В РФ вступили в силу 12 июня 2012 г. изменения в ставках портовых сборов и правилах их применения.
13.12.2017
Обязательное предварительное информирование товаров
Вводится обязательное предварительное информирование о товарах, ввозимых на территорию Таможенного союза автомобильным транспортом.