или
Заказать новую работу(фрагменты работы)
Учебное заведение: | Другие города > ДРУГОЕ |
Тип работы: | Контрольные работы |
Категория: | Высшая математика, Логика |
Год сдачи: | 2019 |
Количество страниц: | 20 |
Оценка: | 8 |
Дата публикации: | 29.03.2020 |
Количество просмотров: | 557 |
Рейтинг работы: |
Задача 1 Элементы теории графов
Задача 2 Задача о максимальном потоке и потоке минимальной стоимости
Задача 3 Анализ сетей Петри
Задача 4 Элементы математической логики и теории автоматов
(фрагменты работы)
На рисунке приведена транспортная сеть в виде ориентированного графа. На каждом из ребер через черту проставлены значения пропускной способности С() ребра и стоимость транспортировки единицы потока d() по этому ребру. Для заданной сети определить:
1) максимальный поток max транспортировки груза между указанной парой вершин, считая одну из них источником, а другую — стоком.
2) стоимость доставки груза по путям, формирующим максимальный поток в сети.
Похожие работы