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

Раздел
Математические дисциплины
Просмотров
108
Покупок
0
Антиплагиат
Не указан
Размещена
16 Июл в 15:25
ВУЗ
ТУСУР
Курс
Не указан
Стоимость
400 ₽
Демо-файлы   
1
jpg
Безымянный Безымянный
191.9 Кбайт 191.9 Кбайт
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
doc
Лабораторная работа
240.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. Выполнить минимизацию булевой функции с помощью карты Карно.

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

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

Вам подходит эта работа?
Похожие работы
Высшая математика
Тест Тест
25 Авг в 20:20
4 +4
0 покупок
Высшая математика
Задача Задача
25 Авг в 19:54
8 +8
0 покупок
Высшая математика
Тест Тест
25 Авг в 19:52
5 +5
0 покупок
Высшая математика
Контрольная работа Контрольная
25 Авг в 17:25
10 +10
0 покупок
Другие работы автора
Право
Контрольная работа Контрольная
25 Авг в 15:31
6 +6
0 покупок
Право
Контрольная работа Контрольная
25 Авг в 15:26
5 +5
0 покупок
Право
Контрольная работа Контрольная
25 Авг в 15:23
6 +6
0 покупок
Право
Контрольная работа Контрольная
25 Авг в 15:20
5 +5
0 покупок
Право
Контрольная работа Контрольная
25 Авг в 15:16
6 +6
0 покупок
Теория организации
Контрольная работа Контрольная
25 Авг в 12:06
6 +6
0 покупок
Высшая математика
Контрольная работа Контрольная
23 Авг в 17:46
5 +5
0 покупок
Высшая математика
Контрольная работа Контрольная
23 Авг в 17:37
16 +2
0 покупок
Информатика
Тест Тест
23 Авг в 17:26
50 +3
0 покупок
Высшая математика
Контрольная работа Контрольная
23 Авг в 08:37
11
0 покупок
Право
Контрольная работа Контрольная
21 Авг в 18:26
19
0 покупок
Право
Контрольная работа Контрольная
21 Авг в 18:22
23 +1
0 покупок
Право
Контрольная работа Контрольная
21 Авг в 18:16
13
0 покупок
Производство технологического оборудования
Ответы на билеты Билеты
20 Авг в 13:07
28 +1
0 покупок
Государственное и муниципальное управление
Контрольная работа Контрольная
19 Авг в 15:27
26
0 покупок
Право
Контрольная работа Контрольная
19 Авг в 12:41
25
0 покупок
Право
Контрольная работа Контрольная
19 Авг в 12:37
27 +1
0 покупок
Право
Контрольная работа Контрольная
19 Авг в 12:17
19
0 покупок
Право
Контрольная работа Контрольная
19 Авг в 12:10
22 +1
0 покупок
Организация ЭВМ
Лабораторная работа Лабораторная
18 Авг в 18:49
13 +1
0 покупок
Темы журнала
Показать ещё
Прямой эфир