Контрольная работа по "Дискретная математика"

Автор работы: Пользователь скрыл имя, 12 Ноября 2015 в 15:58, контрольная работа

Описание работы

Задача1. В графе с помощью алгоритма Прима найти стягивающее дерево минимального веса.
Задача 2. В графе с помощью алгоритма Дейкстры найти кратчайший путь от вершины 2 ко всем остальным.
Задача 3. Найти критический путь.
Задача 4. Найти максимальный поток в транспортной сети