450

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

ID: 230477
Дата закачки: 23 Ноября 2022
Продавец: IT-STUDHELP (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

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

Описание:
Лабораторная работа № 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

Размер файла: 344,5 Кбайт
Фаил: (.doc)
-------------------
Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные!
Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот.
-------------------

Скачать

Добавить в корзину

Занесено в корзину

        Коментариев: 0

Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

К сожалению, точных предложений нет. Рекомендуем воспользоваться поиском по базе.