Контрольная работа по "Дискретная математика"
Контрольная работа, 12 Ноября 2015, автор: пользователь скрыл имя
Описание работы
Задача1. В графе с помощью алгоритма Прима найти стягивающее дерево минимального веса.
Задача 2. В графе с помощью алгоритма Дейкстры найти кратчайший путь от вершины 2 ко всем остальным.
Задача 3. Найти критический путь.
Задача 4. Найти максимальный поток в транспортной сети