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

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

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

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

Технологический процесс сборки
Учитывая значительную производственную программу 4800 двигателей в год и малой трудоёмкости рационально проводить сборку на универсальном посту. В условиях такой организации работы на посту выполняется ремонт одного узла или совокупность заранее определенных технологических операций. Применение спе ...

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

Потребители услуг
Потребителей можно условно разделить на несколько групп: По демографическому признаку: (возраст: от 18 и старше, размер семьи: 1-2 человека и более, жизненный цикл: молодые незамужние и неженатые люди, молодые семьи с ребенком и без детей, пожилые люди, уровень дохода: средний и выше); По географич ...