Дискретная математика

Нахождение пути минимального веса между вершинами в нагруженном графе с помощью алгоритма Дейкстры. Максимальный поток в транспортной сети с использованием алгоритма Форда-Фалкерсона. Проверка по теореме Форда-Фалкерсона. Пропускные способности дуг.

Подобные документы

  • Рассмотрение и анализ различных алгоритмов нахождения кратчайшего пути. Выявление основных методов решения задач поиска кратчайшего пути и их обоснование. Создание алгоритма, находящего кратчайший путь в ориентированном графе, его программная реализация.

    курсовая работа, добавлен 23.09.2016

  • Понятие графа, деревья и циклы, их простейшие свойства. Алгоритмы выделения минимального остовного дерева нагруженного графа с помощью алгоритма Прима и Краскала. Составление блок-схемы и текста реализации программы, ее листинг, тестирование и результат.

    курсовая работа, добавлен 23.04.2011

  • Особенность нахождения отношения эквивалентности на множестве А. Построение таблиц истинности для высказываний. Изучение замыкания над множеством булевой функции. Проведение исследования класса линейных функций. Нахождение максимального потока в сети.

    курсовая работа, добавлен 05.12.2019

  • Определение булевых функций. Замкнутые классы, теорема Поста. Моделирование релейно-контактных схем и сумматоров. Основные положения математической логики. Неформальное определение алгоритма. Конечные автоматы и некоторые классические алгоритмы.

    учебное пособие, добавлен 30.07.2013

  • Определение кратчайшего пути между вершинами сети как классический пример сетевых задач. Характеристика ориентированного и неориентированного графа. Методы генерации исходного допустимого потока. Метод Минти для решения задачи о кратчайшем пути в сети.

    контрольная работа, добавлен 24.01.2011

  • Возможность применения генетического алгоритма к задаче криптоанализа тригонометрического шифра, разработанного В.П. Сизовым. Схема построения генетического алгоритма и анализ получаемых результатов для произвольных текстов на естественном языке.

    статья, добавлен 26.04.2019

  • Анализ данных с помощью определения структуры кластера. Изучение алгоритма поиска центра Минковского для кластеризации по методу к-средних для различных значений степени. Постановка задачи кластеризации. Описание алгоритма с использованием метрики.

    дипломная работа, добавлен 01.12.2019

  • Сущность задачи о потоке минимальной стоимости: нахождение оптимального способа передачи потока через транспортную сеть. Использование потенциалов, решение задачи без отрицательных рёбер. Применение на первом шаге алгоритмов Беллмана-Мура, Дейкстры.

    творческая работа, добавлен 16.06.2012

  • Значение математики в биологии. Математические методы и статистическая совокупность. Дискретная случайная величина и законы ее распределения. Статистическое оценивание и проверка статистических гипотез. Специфика регрессионного и кластерного анализа.

    реферат, добавлен 29.12.2014

  • Пропускные способности дуг и емкости вершин. Решение задачи о заполнении вершин графа из одного источника с условием "жадности вершин". Длина наибольшей ветви ордерева. Пропускные способности всех дуг и мощность источника. Заполнение графа подключением.

    статья, добавлен 12.01.2018

  • Изложение методов анализа и синтеза булевых выражений, примеров реализации комбинационных схем, построенных по словесному описанию алгоритма функционирования: булевы преобразования двоичных последовательностей и области применения этих преобразований.

    учебное пособие, добавлен 15.04.2014

  • Алгоритм Тэрри поиска маршрута в связном графе, соединяющем вершины. Выделение простой цепи из полученного пути. Поиск оптимального пути с наименьшим числом дуг или ребер. Прообраз множества вершин, матрица смежности. Определение расстояния в графе.

    лекция, добавлен 18.10.2013

  • Основные определения графа, способы его задания. Представление сетей радиосвязи графами. Алгоритм выделения компонент сильной связности. Кратчайшие остовы и пути в нагруженном графе. Алгоритмы построения паросочетаний графов. Особенности раскраски графа.

    учебное пособие, добавлен 15.10.2016

  • Расчет оптимального ежесуточного объема вагонопотока, обеспечивающего максимальную прибыль при доставке грузов, с помощью методов математического моделирования. Поиск максимального потока и минимального разреза по заданной матрице транспортной сети.

    контрольная работа, добавлен 03.12.2017

  • Нахождение массы тела переменной плотности как путь выведения понятия и алгоритма тройного интеграла. Их вычисление с помощью повторного интегрирования. Цилиндрические координаты как соединение полярных в плоскости xy с обычной декартовой аппликатой z.

    реферат, добавлен 12.11.2010

  • Методика определения максимального потока автомашин (количество машин в час) для заданной системы автодорог, если пропускные способности дорог заданы в матрице. Построение ориентированного графа. Условия сохранения потока вдоль дуги и на вершинах.

    задача, добавлен 25.11.2013

  • Разработка программной реализации (с помощью языка программирования С) алгоритма цифрового синтеза радиосигнала с нелинейной частотной модуляцией. Определение длительности радиосигнала, его представление в цифровом виде. Энергия производной радиосигнала.

    контрольная работа, добавлен 21.10.2017

  • Анализ определений внутренних и внешних устойчивых множеств на графе с определением его ядра. Обзор построения нелокальных правил коллективных решений. Нахождение значений векторов турнирной матрицы, методом индивидуальных порядков линейной алгебры.

    лекция, добавлен 29.09.2013

  • Нахождение массы тела переменной плотности как путь выведения понятия и алгоритма тройного интеграла. Неравенства и теорема о среднем. Вычисление с помощью повторного интегрирования. Анализ и практика применения тройных интегралов для расчета координат.

    презентация, добавлен 17.09.2013

  • Распределенные вычисления, рассматриваемые на примере модели синхронной отправки сообщений в сети, множество процессоров связанных модулями связи. Поиск центра неориентированного дерева, псевдокод алгоритма. Анализ трудоемкости разработанного алгоритма.

    контрольная работа, добавлен 29.06.2012

  • Определение вектора двойственных переменных. Нахождение кратчайшего пути на заданной транспортной сети. Порядок проверки на оптимальность. Правила записи двойственной задачи по отношению к исходной (1)-(5). Двойственные переменные в скалярной форме.

    лекция, добавлен 27.08.2017

  • Глобальные структуры алгебраических байесовских сетей. Описание схемы алгоритма равновероятного синтеза минимального графа смежности. Понятие и сущность алгебраических байесовских сетей. Выявление основных возможностей реализации минимальных графов.

    статья, добавлен 15.01.2019

  • Нецелесообразность использования вероятности правильной диагностики в качестве показателя качества алгоритма диагностики. Прогностическая сила, основанная на расстоянии Махаланобиса между классами. Асимптотическое распределение прогностической силы.

    статья, добавлен 15.05.2017

  • Особенности развития прикладного и теоретического направления в развитии математики. История и этапы развития этой науки. Точки зрения на прикладную математику, ее специфика и основные элементы. Классификация математических моделей. Понятие алгоритма.

    контрольная работа, добавлен 12.11.2011

  • Характеристика движения жидкости в набегающем потоке и в вязком слое с помощью стационарного уравнения Навье-Стокса. Разработка алгоритма оценки влияния покрывающей сферу пленки на значение силы воздействия на нее потока вязкой несжимаемой жидкости.

    статья, добавлен 29.07.2017

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.