Нахождение минимального остовного дерева алгоритмом Краскала
Минимальное остовное дерево связного взвешенного графа и его нахождение с помощью алгоритмов. Описание алгоритма Краскала, возможность строить дерево одновременно для нескольких компонент связности. Пример работы алгоритма Краскала, код программы.
Подобные документы
Основные правила решения системы заданных уравнений методом Гаусса с минимизацией невязки и методом простых итераций. Понятие исходной матрицы; нахождение определителя для матрицы коэффициентов. Пример составления блок-схемы метода минимизации невязок.
лабораторная работа, добавлен 24.09.2014- 77. Алгоритм муравья
Механизмы реализации эвристических алгоритмов муравьиной колонии. Основная идея - использование механизма положительной обратной связи, помогающего найти наилучшее приближенное решение в сложных задачах оптимизации. Области применения алгоритма муравья.
реферат, добавлен 07.05.2009 Оптимальная настройка параметров "алгоритма отжига" при решении задачи коммивояжера. Влияние начальной температуры, числа поворотов при одной температуре и коэффициента N на результат. Сравнение и определение лучшей функции для расчётов задачи.
контрольная работа, добавлен 20.11.2011Введение в анализ и дифференциальное исчисление функции одного переменного. Нахождение локальных экстремумов функции. Интегральное исчисление функции, пределы интегрирования. Практический пример определения площади плоской фигуры, ограниченной кривыми.
контрольная работа, добавлен 20.01.2014Общий вид линейного однородного уравнения. Нахождение производных, вещественные и равные корни характеристического уравнения. Пример решения дифференциального уравнения с постоянными коэффициентами. Общее и частное решение неоднородного уравнения.
презентация, добавлен 17.09.2013Вид определенного интеграла от непрерывной на заданном отрезке функции. Сущность квадратурных формул. Нахождение численного значения интеграла с помощью методов левых и правых прямоугольников, трапеций, парабол. Выведение общей формулы Симпсона.
презентация, добавлен 18.04.2013Суть метода Зейделя. Расчет разностных схемам относительно неизвестной сеточной функции. Параллельное решение систем линейных алгебраических уравнений. Процедура построения параллельного алгоритма Зейделя. Оценка ускорения представленного алгоритма.
контрольная работа, добавлен 09.01.2011Уравнения с разделяющими переменными. Частное решение линейного дифференциального уравнения. Оценка вероятностей с помощью неравенства Чебышева. Нахождение плотности нормального распределения. Построение гистограммы и выборочной функции распределения.
контрольная работа, добавлен 09.12.2011Определение пирамиды как геометрической фигуры, ее виды. Проекция треугольной пирамиды. Основные свойства полной и усеченной пирамиды, нахождение площади и объема, плоские сечения. Пример построения сечения пирамиды с плоскостью по заданным параметрам.
практическая работа, добавлен 16.06.2009Нахождение производных заданной функции. Частные производные первого и второго порядка. Вычисление неопределенных интегралов. Решение задачи комбинаторики. Расчет коэффициентов прямых материальных затрат с помощью межотраслевого балансового метода.
контрольная работа, добавлен 15.04.2013Осуществление интерполяции с помощью полинома Ньютона. Уточнение значения корня на заданном интервале тремя итерациями и нахождение погрешности вычисления. Применение методов Ньютона, Сампсона и Эйлера при решении задач. Вычисление производной функции.
контрольная работа, добавлен 02.06.2011Определение констант нуля и установление эквивалентности линейных функций при помощи таблицы истинности. Нахождение минимальной дизъюнктивной нормальной формы функции с помощью метода неопределенных коэффициентов. Преобразование функции методом Квайна.
контрольная работа, добавлен 05.07.2014Предназначена библиотеки "simplex" для оптимизации линейных систем с использованием симплексного алгоритма. Построение экономико-математической модели формирования плана производства. Основные виды транспортных задач, пример и способы ее решения.
курсовая работа, добавлен 12.01.2011- 89. Решение систем
Вычисление производной функции. Угловой коэффициент прямой. Интервалы монотонности, точки экстремума и перегиба функции. Вычисление интегралов с помощью универсальной тригонометрической подстановки. Нахождение площади фигуры, ограниченной линиями.
контрольная работа, добавлен 05.01.2013 - 90. Графы
Математическое описание системы автоматического управления с помощью графов. Составление графа и его преобразование, избавление от дифференциалов. Оптимизации ориентированных и неориентированных графов, составления матриц смежности и инцидентности.
лабораторная работа, добавлен 11.03.2012 Графы - определение и примеры. Задачи на нахождение всех комбинаций партий в шахматы между игроками, выбора нужной марки для письма, составления двузначного кода из возможных четырех цифр, расположения заданного количества гостей на разноцветных стульях.
презентация, добавлен 27.03.2011Алгоритма решения диофантовых уравнений. Системный анализ свойств пифагоровых троек. Разработка способов и алгоритмов вычисления пифагоровых троек вида х2=у2+z2. Графические модели, отображающие каждый член пифагоровой тройки в виде составных квадратов.
статья, добавлен 31.12.2015Понятие обратной матрицы. Пошаговое определение обратной матрицы: проверка существования квадратной и обратной матрицы, расчет определителя и алгебраического дополнения, получение единичной матрицы. Пример расчета обратной матрицы согласно алгоритма.
презентация, добавлен 21.09.2013Теория случайных графов, модели сетей (графы Барабаши-Альберт, Эрдеша-Реньи, Уотса-Строгатса и др.) Разработка ускоренного алгоритма калибровки больших сетей по коэффициенту кластеризации на языке Java в среде Eclipse. Анализ экспериментальных данных.
дипломная работа, добавлен 19.11.2013Понятие волнового уравнения, описывающего различные виды колебаний. Рассмотрение явной разностной схемы "крест" для решения данной задачи. Нахождение решений на нулевом и первом слоях с помощью начальных условий. Виды и решения интегральных уравнений.
презентация, добавлен 18.04.2013Вычисление корня функции нелинейного уравнения методом деления отрезка пополам. Способы ввода, вывода и организации данных. Модульная организация программы. Разработка блок-схемы алгоритма задачи. Порядок создания программы на алгоритмическом языке.
реферат, добавлен 28.10.2010Определение количества способов, которыми можно выбрать трех дежурных из группы в 20 человек. Построение таблицы истинности без предварительного упрощения функции по данному логическому выражению. Упрощение логических выражений с помощью карты Карно.
контрольная работа, добавлен 25.08.2013Исторические аналоги современных определений логарифма как средства вычислений. Интегральные методы XVII века, нахождение площади под гиперболой. Современное интегральное определение логарифма. Определение элементарных функций с помощью интеграла.
курсовая работа, добавлен 04.09.2014- 99. Прямоугольник
Прямоугольник - параллелограмм, у которого все углы прямые. Описание основных свойств и признаков прямоугольника. Решение задачи, в условии которой дано прямоугольный участок земли, разделенный на две части биссектрисой. Нахождение площади прямоугольника.
презентация, добавлен 10.02.2011 Нахождение области определения, области значений функции, построение ее графиков с помощью преобразований кривых. График линейной функции с областью значений - все положительные действительные числа. Исследование функции на непрерывность. Расчет предела.
контрольная работа, добавлен 13.12.2012