математическое моделирование систем и процессов 19 вариант
| Цена, руб. | 800 |
| Номер работы | 59136 |
| Предмет | Математика |
| Тип работы | Контрольная |
| Объем, стр. | 21 |
| Оглавление | Практическая работа № 1 Построение кратчайших и максимальных путей в ориентированной сети Цель работы 1: Научиться применять алгоритмы нахождения кратчайших и наиболее длинных путей в графах. Задание. Нарисовать диаграммы ориентированных сетей , , заданных весовыми матрицами и . Построить для сети кратчайший путь от узла до узла с помощью алгоритма Дейкстры и максимальный путь. Построить для сети кратчайший путь от узла до узла с помощью алгоритма Беллмана–Форда. Практическая работа № 2 Построение минимального остова для неориентированной сети Цель работы 2: Научиться применять алгоритмы построения остова минимального веса для неориентированной сети. Задание. Нарисовать диаграмму неориентированной сети , заданной весовой матрицей . Построить минимальный остов для сети с помощью алгоритмов Краскала и Прима. Практическая работа № 3 Построение потоков в сети Цель работы 3: Научиться применять алгоритмы Форда-Фалкерсона построения максимального потока и Басакера–Гоуэна построения потока минимальной стоимости. Задание. Представить графически транспортную сеть , в которой , заданную весовой матрицей пропускных способностей дуг по табл. 3. Построить максимальный поток от к и указать минимальный разрез, отделяющий от . Построить поток величиной , имеющий минимальную стоимость ( – целая часть числа ). Стоимости транспортировки единичного потока вдоль дуг Т-сети заданы матрицей . |
| Цена, руб. | 800 |
Заказать работу «математическое моделирование систем и процессов 19 вариант»
Отзывы
-
23.07
Cпасибо большое ей! Преподаватель 5 поставила, дорабатывать, переписывать отчет по практике ненужно.
Оксана - 10.07 Алина
- 16.06 Даша