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

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

11. Принимаем исходный путь А3 (т.е. V4=U4=0)

Таблица 3.4

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

В клетке А3Б2 критерий не соблюдается, поэтому решение не оптимально. Новый индекс V3 =U3= 4+4=8.

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

Принимаем исходный путь Б2 (т.е. V5=U5=0)

Таблица 3.5

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

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

Накладка масштабного плана станции
Накладка масштабного плана станции начинается с накладки осей путей, расположенных против пассажирского здания, центральной горловины, пассажирских устройств, затем переходим к накладке входной горловины, расположенной ближе к пассажирскому зданию, и только после этого переходим к накладке смещённы ...

Расчет коэффициента эффективности использования основных фондов транспорта
Задано: доходы вида транспорта от перевозок – таблица А.3 (графа 2); стоимость основных фондов вида транспорта – таблица А.3 (графа 3), по грузовым перевозкам – таблица А.3 (графа 4), пассажирским – таблица А.3 (графа 5). Требуется: рассчитать эффективность использования основных фондов транспортно ...

Расчет программы технического обслуживания и ремонта троллейбусов
При расчете программы ремонта и обслуживания подвижного состава учитывается следующее: · капитальный ремонт (КР) троллейбуса через 600 тыс. км пробега; · утилизация (списание) троллейбуса осуществляется через 600 тыс. км, а при проведении капитального ремонта через 875 тыс. км (но не более 15 лет э ...