Определение кратчайших расстояний между пунктами транспортной сети

Проверка табл. 3.2 показывает, что решение оптимально.

Кратчайший путь найден: А1→Б5→АТП→Б3

10. Принимаем исходный путь А2 (т.е. V3=U3=0)

Таблица 3.3

Матрица условий

Матрица условий

Проверка табл. 3.3 показывает, что решение оптимально.

Информация по теме:

Измерение температуры
Температура тела характеризует его внутреннюю анергию. При изменении температуры изменяются физические свойства: размеры тела, объем жидкости, давление газа или насыщенных ларов, сопротивление проводников и полупроводников, термоэлектродвижущая сила двух проводников, изготовленных из разных материа ...

Средства механизации, применяемые при перевозке почтовых отправлений в прижелезнодорожных предприятиях
Выбор формы моторизованной доставки должен производиться на основе технико-экономических расчетов с учетом конкретных условий каждого города. Для автоматической сортировки отправлений необходимо наложить ограничения на написание цифр почтового индекса, такие как: простота нанесения знаков, хорошая ...

Система информации и ориентации пассажиров, назначение и виды информации
Рост протяженности трассы, числа линий и станций, охват сетью дорог новых жилых районов - все это осложняет пассажиру выбор рационального (наиболее краткого) маршрута следования. Поэтому основная задача системы информации - помочь пассажиру быстро и правильно определить маршрут, свободно ориентиров ...