Графы с затуханием на дугах и усилением в вершинах и маршрутизация в информационных сетях

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

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

  • Решение задачи по разбиению наблюдений на основе анализа метрик качества, предоставляемой провайдером услуги на основе метода k-means. Выявление класса элементов, соответствующего обучающей выборке. Параметры, по которым проводится разбиение на классы.

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

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

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

  • Основные понятия теории графов. Представления о планарном графе. Теорема Куратовского и другие характеризации планарности. Эйлеровы и гамильтоновы графы. Расчет количества израсходованного топлива за неделю каждым водителем по справочным данным задачи.

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

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

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

  • Решение линейного уравнения Фоккера-Планка, его применение и особенности. Постановка вариационной задачи максимизации информационной энтропии по Клоду Шеннону. Анализ параметров решения уравнения методом моментов, сущность вариационного исчисления.

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

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

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

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

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

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

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

  • Алгоритмы динамического программирования в теории графов. Основы теории графов. Сравнение алгоритмов Дейкстры и Беллмана-Форда. Реализация алгоритма Беллмана-Форда в задаче поиска наикратчайшего пути в графе. Иллюстрация алгоритма на примере графа.

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

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

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

  • Решение задач с нелинейными ограничениями-неравенствами. Рассмотрение задачи нахождения направления. Точка Джона для исходной задачи, когда оптимальное значение целевой функции задачи поиска равно нулю. Оптимальное решение задачи одномерной минимизации.

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

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

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

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

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

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

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

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

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

  • Характеристика общей распределительной задачи, в которой работы и ресурсы (исполнители) выражаются в различных единицах измерения. Выбор базового ресурса и расчет нормированных производительностей ресурсов, пересчет запаса рабочего ресурса исполнителей.

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

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

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

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

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

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

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

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

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

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

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

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

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

  • Вероятность - базовое понятие теории вероятностей – математической науки, предметом исследований которой является изучение свойств вероятностей событий, удовлетворяющих некоторым простым соотношениям. Размышления о случайном. Задача о разделе ставки.

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

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

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

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

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

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