В заданном ациклическом ориентированном графе с весами G. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по высшей математике
В заданном ациклическом ориентированном графе с весами G

В заданном ациклическом ориентированном графе с весами G .pdf

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

Условие

В заданном ациклическом ориентированном графе с весами G (V, E), где V {1, ..., n} - множество вершин графа и E - множество дуг (ki, kj, wij) с весами wij , найти маршрут минимальной длины, соединяющий начальную и конечную вершины. n12, E {(1,2,2), (1,3,3), (2,4,5), (2,5,7), (3,5,4), (3,6,2), (4,9,1), (4,7,4), (4,8,2), (5,7,3), (5,8,2), (6,7,1), (6,8,3), (6,9,2), (7,10,2), (8,10,3), (8,11,9), (9,10,5), (9,11,4), (10,12,9), (11,12,8)}

Решение

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

В соответствии с методом динамического программирования выполним обратный и прямой ход. Обратный ход. Находим функции G4, G3, G2, G1, G0:
G410=f510,12=9
G411=f511,12=8
G37=G410+f47,10=9+2=11
G38=minG410+f48,10;G411+f48,11=min9+3;8+9=17
G39=minG410+f49,10;G411+f49,11=min9+5;8+4=12
G24=minG37+f34,7;G38+f34,8;G39+f34,9=min11+4;17+2;12+1=13
G25=minG37+f35,7;G38+f35,8=min11+3;17+2=14
G26=minG37+f36,7;G38+f36,8;G39+f36,9=min11+1;17+3;12+2=12
G12=minG24+f22,4;G25+f22,5=min13+5;14+7=18
G13=minG25+f23,5;G26+f23,6=min14+4;12+2=14
G01=minG12+f11,2;G13+f11,3=min18+2;14+3=17
Прямой ход

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

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

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

Решить систему уравнений 2x1+x2+x3=52x1+2x2+x3=63x1+x3=5 методом 1) обратной матрицы 2) Крамера 3) Гаусса

1654 символов

Высшая математика

Контрольная работа

Один студент знает 25 из 30 экзаменационных вопросов

740 символов

Высшая математика

Контрольная работа

Даны координаты вершин треугольника ABC

5073 символов

Высшая математика

Контрольная работа

Закажи контрольную работу

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.