0
Решение:
Окрасила вершину V1. d(V1) = 0, d(x) = 
для любого x 
V1 и x = V1.
Возможно вы искали - Контрольная работа: Экономико-математическое моделирование анализа ресурсов
1. d (V2) = 4
d (V3) = 6
d (V4) = 3 – наименьшее; закрашиваю вершину V4 и дугу (V1, V4) или (V4, V2)
y = V4
2. d (V2) = 4 – наименьшее; закрашиваю вершину V2 и дугу (V1, V2)
Похожий материал - Реферат: Экономико-математическое моделирование и прогнозирование в спортивной индустрии
d (V3) = 6
d (V5) = min (6; 3+3) = 6
d (V6) =
y = V2
3. d (V3) = 6 – наименьшее; закрашиваю вершину V3 и дугу (V2, V3)
Очень интересно - Контрольная работа: Экономико-математическое моделирование производства
d (V5) = 6
d (V6) =
y = V3
4. d (V5) = 6 – наименьшее; закрашиваю вершину V5 и дугу (V4, V5)
d (V6) = min (8; 6+2) = 8
Вам будет интересно - Курсовая работа: Экономико-статистический анализ себестоимости продукции на ООО "Кирилловлес"
y = V5
5. d (V6) = 8 – закрашиваю вершину V6 и дугу (V5, V6)
Кратчайший путь
V1 
V3 V6.
Покрывающее дерево:
Похожий материал - Курсовая работа: Экономико-статистический анализ себестоимости промышленной продукции на АООТ "Лесдок"
2. Сетевое планирование
Задание 2.1
1. Для задачи планирования поставки товаров оптовым покупателям построить сетевой график, привязанный к оси времени, согласно структурно-временной таблицы. Задание конкретного варианта расположено в одной из пяти правых колонок таблицы.
|
|