Оптимизация на сетях. Найти кратчайший путь ведущий из точки А в точку С. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по экономике предприятия
Оптимизация на сетях. Найти кратчайший путь ведущий из точки А в точку С

Оптимизация на сетях. Найти кратчайший путь ведущий из точки А в точку С .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Оптимизация на сетях Найти кратчайший путь, ведущий из точки А в точку С. Сначала определяется кратчайший путь А →Б, затем Б→С. Схема движения маршрутов представлена на рис. 8.1. А2 В2 С2 10 6 2 5 17 10 4 8 2 6 3 2 5 8 2 / 0 0 1 3 1/1 2/2 1/2 2/1 2/3 А2 В2 С2 10 6 2 5 17 10 4 8 2 6 3 2 5 8 2 / 0 0 1 3 1/1 2/2 1/2 2/1 2/3 Рис. 8.1.

Решение

Потяни, чтобы посмотреть

1. А →Б
Шаг 2 (конец пути)
F2 = 0
Шаг 1.
F1 = l1,2 + F2 = 2 + 0 = 2.
Шаг 0. (начало движения)
F0=minl0,1+F1l0,2+F2=min10+26+0 = 6
2. Б→С
Шаг 3 (конец пути)
F3 = 0
Шаг 2.
F2/1 = l2/1,3 + F3 = 3 + 0 = 3.
F2/2 = l2/2,3 + F3 = 2 + 0 = 2.
F2/3 = l2/3,3 + F3 = 8 + 0 = 8.
Шаг 1.
F1/1=minl1/1,2/1+F2/1l1/1,3+F3l1/1,2/2+F2/2=min2+36+04+2 = 5
F1/2=minl1/2,2/2+F2/2l1/2,2/3+F2/3=min8+25+8 = 10
Шаг 0

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу