а) Найти критический путь и минимальное время выполнения работы для графа, заданного сетью планирования. Построить временной график. б) Рассматривая этот граф как транспортную сеть, построить максимальный поток сети. в) Рассматривая граф как ориент
Описание
а) Найти критический путь и минимальное время выполнения работы для графа, заданного сетью планирования. Построить временной график.
б) Рассматривая этот граф как транспортную сеть, построить максимальный поток сети.
в) Рассматривая граф как ориентированный взвешенный граф, выбрать произвольные две вершины, кроме u0 и v0, и найти путь кратчайшей длины между этими вершинами с помощью алгоритма Дейкстры.
11
Вид работы | А1 | А2 | А3 | А4 | А5 | А6 | А7 | А8 | А9 | А10 | А11 | А12 | А13 | А14 | А15 | А16 |
Время | 10 | 12 | 6 | 12 | 2 | 10 | 3 | 9 | 1 | 3 | 3 | 6 | 3 | 10 | 10 | 10 |
Предшественники | - | - | - | А1 | А4 | А2 А5 | А6 | А3 А7 | А4 | А4 | А6 | А6 | А10 А12 | А6 | А9 А11 | А14 А8 |
Характеристики решённой задачи
Предмет
Программы
Просмотров
3
Качество
Идеальное компьютерное
Размер
159,37 Kb
Список файлов
Задача.docx
drawing
15 сентября 2024 в 10:56
Комментарии
Нет комментариев
Стань первым, кто что-нибудь напишет!
Отзывы на другие работы автора
Отзыв
Для горизонтального трубопровода, размеры которого указаны в таблице, определить расход Бугуруслановской нефти при температуре t = 18° C, если показание манометра PM. Коэффициент сопротивления вентиля и сопла соответственно равны ζв=4, ζс=0,6. Трубы
Решение правильное, только почему-то вместо увеличения d до 200 мм его увеличили только на 10%, но это не критично и легко пересчитывается
Отзыв
Во время осады Севастополя в 1942 году фашисты применили для подавления батареи 305-мм орудий свою самую большую пушку Дора К(Е). Масса бетонобойного снаряда была 7100 кг, начальная скорость – 720 м/с, а масса всего орудия, установленного на железнод
Выполнено качественно, все подписано и дополнительно пояснено. У преподавателя вопросов не возникло
Отзыв
Щитовой затвор должен автоматически опрокидываться для пропуска воды при уровне последней Н1≥6 м. Щит поворачивается на цапфах О. Дано: d=0,4 м, f=0,2 м, В=8м, α=60°, Н2=3 м. Найти: 1) на каком расстоянии x должна быть расположена ось поворота щита
Лучшее решение этой задачи, да еще и бесплатное. Супер понятно, спасибо
Отзыв
Газовый цикл
Преподаватель принял без замечаний
Отзыв
Задача 7-6
Всё отлично
