Лабораторная работа 2 по дисциплине: Дискретная математика. Вариант №13

Лабораторная работа № 2
по дисциплине
«Дискретная математика»
Вариант 13
====================================

Задание 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.

Задание:
1). Вычислить значение максимального потока на сети S, применяя алгоритм Форда—Фалкерсона.
2). Построить разрез сети S.

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

=======================================

Оценка: Отлично
Дата оценки: 23.11.2022

Помогу с вашим вариантом, другой дисциплиной, онлайн-тестом, либо сессией под ключ.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru