Задача 28415 а) Найти критический путь и минимальное...

slava191

10.06.2018

а) Найти критический путь и минимальное время выполнения работы для графа, заданного сетью планирования. Построить временной график.

б) Рассматривая этот граф, как транспортную сеть, построит максимальный поток сети.

в) Рассматривая граф, как ориентированный взвешенный граф, выбрать произвольные две вершины, кроме u0 и v0 , и найти путь кратчайшей длины между этими вершинами с помощью алгоритма Дейкстры.

Ответ: В решение