Алгоритмы путей
Нахождение по заданной матрице весов графа величины минимального пути по алгоритму Дейкстры, величины максимального пути. Нахождение минимального пути по алгоритму Беллмана-Мура между вершинами. Определение максимального потока по заданной матрице.
Подобные документы
Понятие и свойства тройных интегралов. Замкнутая и ограниченная область в пространстве. Вычисление интегральной суммы для функции и ее конечный предел, способы вычисления. Свойства и пути замены переменных. Нахождение площадей, ограниченных кривыми.
презентация, добавлен 17.09.2013Рекомендации по межгосударственной стандартизации. Измерение как совокупность операций по применению технического средства, хранящего единицу физической величины, обеспечивающих нахождение соотношения измерения с ее единицей и получение значения.
презентация, добавлен 19.07.2015Решение уравнения по формулам Крамера, с помощью обратной матрицы, методом Гаусса. Приведение уравнения к каноническому виду. Нахождение длин сторон треугольника по координатам его вершин. Нахождение длин и угла между векторами, их запись в системе орт.
контрольная работа, добавлен 07.03.2016Построение интервального и точечного статистического распределения результатов наблюдений, полигона и гистограммы относительных частот. Нахождение оценок математического ожидания и дисперсии. Проверка гипотезы распределения по критерию согласия Пирсона.
практическая работа, добавлен 11.11.2017Способ вращения геометрической фигуры вокруг некоторой оси. Нахождение натуральной величины треугольника АВС при помощи вращения его вокруг горизонтали. Сущность способа плоскопараллельного перемещения. Определение расстояния от точки до плоскости.
реферат, добавлен 24.11.2013Оценка математического ожидания и дисперсии случайной величины, определение их доверительных интервалов. Оценка вероятности попадания случайной величины в заданный интервал. Построение гистограммы и эмпирической функции распределения случайной величины.
лабораторная работа, добавлен 16.10.2017- 82. Численные методы
Абсолютная и относительная погрешности числа. Нахождение методом итераций действительных корней уравнения с верными знаками. Рекуррентное соотношение метода простой итерации. Контроль величины неувязки по исходному уравнению, расчет корней уравнения.
контрольная работа, добавлен 06.06.2012 Понятие ранга инцидентности группы как максимального числа ее попарно неинцидентных подгрупп. Нахождение d-ширины (ранга инцидентности) конечных групп, имеющих инвариантную циклическую подгруппу простого индекса. Факторы композиционного ряда такой группы.
статья, добавлен 26.04.2019Общее понятие случайной величины. Гистограмма как графическое изображение зависимости частоты попадания элементов выборки от соответствующего интервала группировки. Характеристика и особенности закона распределения дискретной случайной величины.
контрольная работа, добавлен 15.12.2012Решение задач на применение закона Кулона. Теория вероятности, интегральная и дифференциальная функции распределения, нахождение дисперсии и критических точек графика функции. Построение графиков интегральной и дифференциальной функций величины.
контрольная работа, добавлен 05.01.2012Рассмотрение понятия интерполяции и ее практического применения. Нахождение промежуточных значений величины по имеющемуся дискретному набору известных значений. Экстраполирование функции с использованием первой и второй интерполяционных формул Ньютона.
реферат, добавлен 23.12.2014Вычисление наивероятнейшей частоты события. Функция распределения случайной величины, определение её математического ожидания, дисперсии и моды. Вероятность наступления противоположного события. Функция распределения непрерывной случайной величины.
контрольная работа, добавлен 04.04.2016- 88. Матрицы и графы
Особенности перевода чисел в десятичную систему счисления. Поиск количества элементов в дополнении к объединению трех множеств. Определение расстояния между вершинами, радиусами и центрами графа. Таблица истинности для формулы логики высказываний.
контрольная работа, добавлен 24.05.2016 Нахождение частных производных, градиента и эластичности функции, исследование ее на экстремум. Вычисление зависимости величины банковской ставки от срока вклада, интервала сходимости степенных рядов. Решение дифференциальных уравнений и задачи Коши.
контрольная работа, добавлен 07.03.2015Оценка математического ожидания и дисперсии случайной величины. Анализ вероятности ее попадания в заданный интервал. Нахождение доверительных интервалов. Проверка правдоподобия гипотезы совпадении выбранного закона распределения с истинным в эксперименте.
контрольная работа, добавлен 17.10.2017Вычисление вероятности с помощью теоремы Пуассона, функции распределения и неравенства Маркова. Нахождение математического ожидания и дисперсии, коэффициента корреляции, среднего квадратического отклонения и функции распределения случайной величины.
контрольная работа, добавлен 27.04.2015Вычисление вероятности, полная группа событий. Построение ряда распределения и графика функции распределения, вычисление характеристик для заданной случайной величины. Построение выборки, гистограммы, функции распределения непрерывных случайных величин.
контрольная работа, добавлен 02.04.2018Понятие и определение графа, геометрическое изображение его вершин и элементов. Сущность маршрута в графе, простой и замкнутый циклы. Доказательство алгоритма Беллмана, построение блок-схемы нахождения расстояния от источника до всех вершин графа.
курсовая работа, добавлен 24.04.2011Решение задач с экономическим содержанием, применяя уравнения линейной зависимости или уравнение кривых 2-го порядка. Составление матрицы для заданной квадратичной формы, ее знакоопределенность. Разложение свободных векторов по базису заданной системы.
контрольная работа, добавлен 16.10.2014Теория вероятности, её характеристика. Математическая статистика, сущность эмпирической функции распределения, построение графика. Нахождение доверительного интервала, выборочной дисперсии и её несмещённой оценки. Закон распределения случайной величины.
курсовая работа, добавлен 22.09.2014Преобразование матрицы смежности ориентированного графа в матрицу инцидентности. Бьерн Страуструп как разработчик языка Си++. Матрица Инцидентности как отношение между ребром и его концевыми вершинами. Листинг программы, руководство пользователя.
курсовая работа, добавлен 30.03.2015Определение моды в статистике. Поиск порядкового номера медианы. Свойства средней арифметической величины. Аналитические операции с медианой. Варианты, которые повторяются разное число раз. Соотношения между средней арифметической, медианой и модой.
презентация, добавлен 18.11.2015Понятие двумерной случайной величины и закон ее распределения. Особенности дискретных и непрерывных величин, плотность вероятностей. Числовые характеристики двумерной случайной величины, математическое ожидание, дисперсия, корреляционный момент.
лекция, добавлен 08.12.2015Понятие плотности распределения вероятностей. Требования к точечным оценкам, определяющие их пригодность для описания параметров. Характеристика метода максимального правдоподобия. Сущность оценок истинного значения и среднего квадратического отклонения.
презентация, добавлен 05.03.2014Рассмотрение и анализ различных алгоритмов нахождения кратчайшего пути. Выявление основных методов решения задач поиска кратчайшего пути и их обоснование. Создание алгоритма, находящего кратчайший путь в ориентированном графе, его программная реализация.
курсовая работа, добавлен 23.09.2016