Логотип Автор24реферат
Заказать работу
%
уникальность
не проверялась
Контрольная работа на тему:

О последовательности работ на сложных комплексах

уникальность
не проверялась
Аа
985 символов
Категория
Высшая математика
Контрольная работа
О последовательности работ на сложных комплексах .pdf

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

Условие

О последовательности работ на сложных комплексах № работы 1 2 3 4 5 6 7 8 9 10 11 Длительность работы 8 3 3 7 9 5 2 4 6 5 2 После какой работы возможно выполнение данной - - 1 1 2 2 3 3,6 5,8 4 4,7

Ответ

Р: V0→V1→V3→V4→V7→Vs Длина пути: Lmax=21

Решение

Потяни, чтобы посмотреть
По данным задачи построим граф (ориентированную сеть)
36004520764500
Каждой вершине присвоим двойную метку (Vi, li), где Vi – вершина, из которой путь приходит, li- длина пути до этой вершины
Если в вершину возможен неоднозначный перенос метки, то рассматриваются все варианты, лучшее решение отмечается звёздочкой (٭).
Вершина V6 – метки: V3, l11*
V2, l8,
Вершина V7 – метки: V4, l15*
V3, l13,
Вершина V5 – метки: (V6, l11)
V2, l12*,
Вершина V8 – метки: V6, l15*
V5, l12,
Вершина V12 – метки: (V10, l20)
V11, l17
V9, l21*,
367665190500
Получили путь максимальной длины:
V12→V9→V8→V6→V3→V1→V0
Р: V0→V1→V3→V6→V8→V9→V12
Длина пути: Lmax=21
Ответ:
Р: V0→V1→V3→V4→V7→Vs
Длина пути: Lmax=21
50% задачи недоступно для прочтения
Переходи в Автор24, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по высшей математике:

Матрицы и определители. Вычислить определитель

414 символов
Высшая математика
Контрольная работа

Найти общее решение дифференциальных уравнений

1445 символов
Высшая математика
Контрольная работа
Все Контрольные работы по высшей математике
Закажи контрольную работу
Оставляя свои контактные данные и нажимая «Узнать стоимость», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

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