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

Раздел
Математические дисциплины
Просмотров
205
Покупок
0
Антиплагиат
Не указан
Размещена
16 Авг 2024 в 05:47
ВУЗ
ТУСУР
Курс
Не указан
Стоимость
400 ₽
Демо-файлы   
2
pdf
Дискретная математика_МУ_ЛР Дискретная математика_МУ_ЛР
1.8 Мбайт 1.8 Мбайт
jpg
Безымянный Безымянный
71.6 Кбайт 71.6 Кбайт
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
docx
Лабораторная работа
931.7 Кбайт 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. Выполнить минимизацию булевой функции с помощью карты Карно.

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

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

Вам подходит эта работа?
Похожие работы
Дискретная математика
Контрольная работа Контрольная
15 Июл в 12:58
5
0 покупок
Дискретная математика
Курсовая работа Курсовая
3 Июл в 09:52
15
0 покупок
Дискретная математика
Тест Тест
2 Июл в 19:08
23
0 покупок
Дискретная математика
Тест Тест
1 Июл в 22:46
17
0 покупок
Дискретная математика
Тест Тест
13 Июн в 17:40
30
0 покупок
Другие работы автора
Менеджмент
Контрольная работа Контрольная
7 Июл в 14:45
11
0 покупок
Право
Контрольная работа Контрольная
30 Июн в 17:35
20 +1
0 покупок
Уголовное право
Контрольная работа Контрольная
30 Июн в 17:32
13
0 покупок
Уголовное право
Контрольная работа Контрольная
30 Июн в 17:30
18
0 покупок
Прикладная математика
Контрольная работа Контрольная
29 Июн в 13:14
20
0 покупок
Финансовый менеджмент
Контрольная работа Контрольная
28 Июн в 11:41
20
0 покупок
Менеджмент
Контрольная работа Контрольная
18 Июн в 17:37
33
0 покупок
Бухгалтерский учет, анализ и аудит
Контрольная работа Контрольная
18 Июн в 17:21
36
0 покупок
Бухгалтерский учет, анализ и аудит
Контрольная работа Контрольная
16 Июн в 16:39
38
1 покупка
Бухгалтерский учет, анализ и аудит
Контрольная работа Контрольная
11 Июн в 10:58
49
1 покупка
Государственное и муниципальное управление
Контрольная работа Контрольная
9 Июн в 14:56
55
0 покупок
Финансы
Контрольная работа Контрольная
8 Июн в 14:06
44
1 покупка
Связи с общественностью
Контрольная работа Контрольная
7 Июн в 12:32
70
0 покупок
Теория организации
Контрольная работа Контрольная
7 Июн в 12:15
66
0 покупок
Теория организации
Контрольная работа Контрольная
7 Июн в 11:44
69
0 покупок
Финансы
Контрольная работа Контрольная
7 Июн в 11:27
39
0 покупок
Методика преподавания технических дисциплин
Контрольная работа Контрольная
6 Июн в 14:31
60
0 покупок
Финансы
Контрольная работа Контрольная
6 Июн в 13:37
71
0 покупок
Финансы
Контрольная работа Контрольная
6 Июн в 13:12
46
0 покупок
Темы журнала
Показать ещё
Прямой эфир