Согласно матрицы длин дуг и нарисовать. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по эконометрике
Согласно матрицы длин дуг и нарисовать

Согласно матрицы длин дуг и нарисовать .pdf

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

Условие

Согласно матрицы длин дуг и нарисовать. 2. По алгоритму окрашивания найти кратчайший путь между вершинами V1 и V6. 3. Построить покрывающее дерево с корнем в вершине V1. v1 v2 v3 v4 v5 v6 v1 ∞ 5 ∞ 4 8 ∞ v2 5 ∞ 4 ∞ 3 ∞ v3 ∞ 4 ∞ ∞ ∞ 3 v4 4 ∞ ∞ ∞ 4 ∞ v5 8 3 ∞ 4 ∞ 3 V6 ∞ ∞ 3 ∞ 3 ∞

Решение

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

Окрасим вершину v1, d(v1)=0
d(v2)=5
d(v5)=8
d(v4)=4 наименьшее , вершину v4 окрашиваем, путь (1,4) зачеркиваем
d(v2)=5 наименьшее , вершину v2 окрашиваем, путь (1,2) зачеркиваем
d(v5)=8
d(v5)=8 наименьшее , вершину v5 окрашиваем, путь (2,5), (1,5) и (4,5) зачеркиваем
d(v3)=9
d(v3)=9
d(v6)=11
Кратчайший путь v1-v6-v6 равен 11
Покрывающее дерево

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

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

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