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

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

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

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

"Деформация"
На протяжении многих лет фары оставались круглыми - это наиболее простая и дешевая в изготовлении форма параболического отражателя. Но порыв "аэродинамического" ветра сначала “задул” фары в крылья автомобиля (впервые интегрированные фары появились у Рiегсе-Arrow в 1913 году), а затем прев ...

Прием и хранение воды на судне, использование забортной воды, раздача воды потребителям
Контроль за качеством питьевой воды и обработка ее на корабле для поддержания доброкачественности осуществляются в соответствии со статьями 24—28 Инструкции. Забортная вода для опреснительных установок принимается на расстоянии не менее 25 миль от берега. Опресненная вода расходуется на хозяйственн ...

Расчёт маневровых ступеней пускового резистора
Маневровые ступени служат для плавного трогания поезда с места и маневровой работы. Число маневровых ступеней определяется по формуле: где: - ток первой маневровой позиции; - ток первой разгонной позиции, определяемый из графика на рисунке Для расчета , определяем силу тяги , на первой позиции по ф ...