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

Кратчайший путь найден: А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

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

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

Привод управления карбюратором
При повороте дроссельной заслонки изменяется количество горючей смеси, поступающей в цилиндры, и меняется мощность, развиваемая двигателем. Рис. 4. Привод управления карбюратором: / — кнопка управления дроссельными заслонками; 2 — кнопка управления воздушной заслонкой; 3 — кронштейн, удерживающий т ...

Способы внутрипортовой транспортировки
Эксплуатация автомашин и тягачей должна соответствовать требованиям "Правил по охране труда на автомобильном транспорте", "Правил дорожного движения Российской Федерации". Погрузка грузов в кузов автомобиля должна производиться с соблюдением следующих требований: загрузка должна ...

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