Для студентов по предмету Дискретная математикаа) Найти критический путь и минимальное время выполнения работы для графа, заданного сетью планирования. Построить временной график. б) Рассматривая эа) Найти критический путь и минимальное время выполнения работы для графа, заданного сетью планирования. Построить временной график. б) Рассматривая э
2024-09-152024-09-15СтудИзба
а) Найти критический путь и минимальное время выполнения работы для графа, заданного сетью планирования. Построить временной график. б) Рассматривая этот граф как транспортную сеть, построить максимальный поток сети. в) Рассматривая граф как ориент
Описание
а) Найти критический путь и минимальное время выполнения работы для графа, заданного сетью планирования. Построить временной график.
б) Рассматривая этот граф как транспортную сеть, построить максимальный поток сети.
в) Рассматривая граф как ориентированный взвешенный граф, выбрать произвольные две вершины, кроме 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
![Картинка-подпись](https://s.studizba.com/z.php?f=/uploads/fotos/podpt_17499_40220.jpg&w=1632&h=400&t=1")
drawing
15 сентября 2024 в 10:56
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
