Для студентов по предмету МатематикаНайти критический путь и минимальное время выполнения работы для графа, заданного сетью планированияНайти критический путь и минимальное время выполнения работы для графа, заданного сетью планирования
5,0051
2025-01-162025-01-16СтудИзба
Задача: Найти критический путь и минимальное время выполнения работы для графа, заданного сетью планирования
Описание
а) Найти критический путь и минимальное время выполнения работы для графа, заданного сетью планирования. Построить временной график.
б) Рассматривая этот граф как транспортную сеть, построить максимальный поток сети.
в) Рассматривая граф как ориентированный взвешенный граф, выбрать произвольные две вершины, кроме u0 и v0, и найти путь кратчайшей длины между этими вершинами с помощью алгоритма Дейкстры.
б) Рассматривая этот граф как транспортную сеть, построить максимальный поток сети.
в) Рассматривая граф как ориентированный взвешенный граф, выбрать произвольные две вершины, кроме u0 и v0, и найти путь кратчайшей длины между этими вершинами с помощью алгоритма Дейкстры.
| Вид работы | А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 |
Характеристики решённой задачи
Предмет
Просмотров
4
Качество
Идеальное компьютерное
Размер
157,92 Kb
Список файлов
DM.docx
![Картинка-подпись](https://s.studizba.com/z.php?f=/uploads/fotos/podpt_90043_47907.jpg&w=1632&h=400&t=1")
Все деньги, вырученные с продажи, идут исключительно на шаурму
tddd
16 января в 10:02
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
