Дискретная математика лабораторная работа №2 вариант - 1 ТУСУР

Раздел
Математические дисциплины
Просмотров
79
Покупок
1
Антиплагиат
Не указан
Размещена
25 Ноя 2024 в 10:17
ВУЗ
ТУСУР
Курс
Не указан
Стоимость
400 ₽
Демо-файлы   
2
pdf
Дискретная математика_МУ_ЛР Дискретная математика_МУ_ЛР
1.8 Мбайт 1.8 Мбайт
png
Без имени Без имени
77.2 Кбайт 77.2 Кбайт
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
doc
Дискретная математика
283.5 Кбайт 400 ₽
Описание

Выполнено по методическому пособию Е. Ф. Жигалова ДИСКРЕТНАЯ МАТЕМАТИКА

ЛАБОРАТОРНАЯ РАБОТА № 2

Цель лабораторной работы

Изучить алгоритм Дейкстры нахождения кратчайшего маршрута на взвешенном (нагруженном) графе, алгоритм Форда – Фалкерсона нахождения максимального потока в транспортной сети, способ минимизации булевых функций с помощью карт Карно.

Задания на лабораторную работу

Задание 1. Решить задачу нахождения кратчайшего маршрута на взвешенном графе с помощью алгоритма Дейкстры.

Исходные данные: вершина х0 – начальная;  вершина х7 – конечная.

Примечания

r[i,j] – элементы матрицы R длин ребер (или дуг) данного графа G = (X, U). Значение r[i,j] равно длине ребра (дуги), соединяющего i-ю и j-ю вершины графа.

Значения симметричных элементов получить самостоятельно.

Варианты графов представлены в приложении Г.

Задание 2. Решить задачу о коммивояжере.

Исходные данные к задаче нахождения гамильтонова цикла в графе (задача о коммивояжере) представлены в приложении Д.

Задание 3. Решить задачу нахождения максимального потока в транспортной сети с помощью алгоритма Форда – Фалкерсона.

Исходные данные:

Дана сеть S(X,U)

x0 – исток сети; x7 – сток сети, где x0 X; x7 X.

Значения пропускной ri,j способности дуг сети представлены в приложении Е.

Задание:

1. Вычислить значение максимального потока на сети S, применяя алгоритм Форда – Фалкерсона.

2. Построить разрез сети S.

Примечание

Значения пропускных способностей дуг ri,j заданы по направлению ориентации дуг: от индекса i к индексу j.

Задание 4. Выполнить минимизацию булевой функции с помощью карты Карно.

Варианты булевой функции представлены в приложении Ж.

По результатам выполнения лабораторной работы оформляется отчет.

Вам подходит эта работа?
Похожие работы
Дискретная математика
Контрольная работа Контрольная
12 Фев в 09:15
4 +4
0 покупок
Премиум
Дискретная математика
Тест Тест
9 Фев в 03:29
77 +22
1 покупка
Дискретная математика
Тест Тест
6 Фев в 16:38
64 +6
4 покупки
Дискретная математика
Тест Тест
23 Янв в 16:33
37
1 покупка
Другие работы автора
Управление персоналом
Лабораторная работа Лабораторная
11 Фев в 16:57
16 +16
0 покупок
Управление персоналом
Лабораторная работа Лабораторная
11 Фев в 16:52
18 +18
0 покупок
Теория управления
Лабораторная работа Лабораторная
11 Фев в 16:47
14 +14
0 покупок
Информационные системы
Лабораторная работа Лабораторная
11 Фев в 16:39
24 +8
0 покупок
Экономическая статистика
Контрольная работа Контрольная
9 Фев в 16:58
56 +16
0 покупок
Налоги, налогообложение и налоговое планирование
Контрольная работа Контрольная
9 Фев в 15:26
37 +7
0 покупок
Другое
Контрольная работа Контрольная
9 Фев в 14:21
38 +3
0 покупок
Информационные системы
Контрольная работа Контрольная
8 Фев в 17:20
32 +4
0 покупок
Экономика
Контрольная работа Контрольная
6 Фев в 21:12
55 +2
0 покупок
Право
Контрольная работа Контрольная
6 Фев в 15:38
26 +2
0 покупок
Право
Контрольная работа Контрольная
6 Фев в 15:33
62 +8
0 покупок
Право
Контрольная работа Контрольная
6 Фев в 15:23
24 +2
0 покупок
Право
Контрольная работа Контрольная
6 Фев в 15:20
29 +2
0 покупок
Право
Контрольная работа Контрольная
6 Фев в 15:18
20
0 покупок
Право
Контрольная работа Контрольная
6 Фев в 15:04
29 +1
0 покупок
Правоохранительные органы
Контрольная работа Контрольная
6 Фев в 14:47
32 +1
0 покупок
Право
Контрольная работа Контрольная
6 Фев в 14:43
23
0 покупок
Право
Контрольная работа Контрольная
6 Фев в 14:38
21 +2
0 покупок
Право
Контрольная работа Контрольная
6 Фев в 14:33
41 +1
0 покупок
Право
Контрольная работа Контрольная
6 Фев в 14:29
19 +2
0 покупок
Темы журнала
Показать ещё
Прямой эфир