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