Дискретная математика. Вариант №21

ВСЁ ДЛЯ СТУДЕНТА

Воскресенье, 12.01.2025, 12:55

Приветствую Вас, Гость

[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]

Страница 1 из 1
1

Дискретная математика. Вариант №21 (лабораторная работа)

Дискретная математика. Вариант №21

engineerklub

Дата: Пятница, 31.12.2021, 15:47 | Сообщение # 1

Генералиссимус

Группа: Администраторы

Сообщений: 29497

Репутация: 0

Статус: Offline

Дискретная математика. Вариант №21

Тип работы: Работа Лабораторная
Форматы файлов: Microsoft Word

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

Задание 2
Решить задачу о коммивояжёре.
Исходные данные к задаче нахождения гамильтонова цикла в графе

Задание 3
Решить задачу нахождения максимального потока в транспортной сети с помощью алгоритма Форда—Фалкерсона.
Исходные данные:
Дана сеть S(X,U) x0 —исток сети; x7 — сток сети, где x0 X; x7 X.

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

СКАЧАТЬ

Дискретная математика. Вариант №21 (лабораторная работа)

Страница 1 из 1
1