[ТУСУР] Дискретная математика (лабораторная №2, вариант 7)

[ТУСУР] Дискретная математика (лабораторная №2, вариант 7).

Томский государственный университет систем управления и радиоэлектроники (ТУСУР).

Дискретная математика (лабораторная №2, вариант 7) с титульным листом.

Задание 1

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

Задание 2

Решить задачу о коммивояжёре.

Исходные данные к задаче нахождения гамильтонова цикла в графе

Задание 3

Решить задачу нахождения максимального потока в транспортной сети с помощью алгоритма Форда—Фалкерсона. x0 —исток сети; x7 — сток сети, где x0РX; x7еX.

Задание 4

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

карты Карно.

Для ТУСУР имеются и другие готовые работы. Пишем уникальные работы под заказ. Помогаем с прохождением онлайн-тестов. Пишите, пожалуйста, личным сообщением (Issllife). Не нашли своей работы? Пройдите по ссылке «Новый заказ» и разместите заказ. Обязательно поможем.

Список использованной литературы

1) Жигалова Е.Ф. Дискретная математика : учебное пособие / Е.Ф.Жигалова. — Томск : Эль Контент, 2014. — 98 с.

2) Зыков А.А. Основы теории графов. - М.:Наука, 1987, 384 с.

3) Галяутдинов Р.Р. Задача коммивояжера - метод ветвей и границ // Сайт преподавателя экономики. [2013]. URL: http://galyautdinov.ru/post/zadacha-kommivoyazhera (дата обращения: 27.10.2017).