Знаходження мінімального остовом дерева. Порівняння алгоритму Прима і алгоритму Крускала
Особливості реалізації алгоритмів Прима та Крускала побудови остового дерева у графі. Оцінка швидкодії реалізованого варіанта алгоритму. Характеристика різних методів побудови остовних дерев мінімальної вартості. Порівняння використовуваних алгоритмів.
Подобные документы
Застосування методів математичного аналізу для знаходження центрів мас кривих, плоских фігур та поверхонь з використанням інтегральних числень функцій однієї та кількох змінних. Поняття визначеного, подвійного, криволінійного та поверхневого інтегралів.
курсовая работа, добавлен 29.06.2011Теорія обернених матриць та їх знаходження за формулою. Оберненні матриці на основі яких складається написання програми обчислення оберненої матриці до заданої. Побудова матриць та їх характеристика. Приклади проведення розрахунків при обчисленні матриць.
курсовая работа, добавлен 06.12.2008Розгляд поняття матриці, видів (нульова, блочна, квадратна) та дій над нею. Аналіз способів знаходження власних векторів і власних значень матриць згідно методів Данілевського, Крилова, Леверрьє, невизначених коефіцієнтів та скалярних добутків.
курсовая работа, добавлен 03.04.2010Понятие линейных и нелинейных списков, иерархическое упорядочение элементов. Дерево - нелинейная структура, состоящая из узлов и ветвей и имеющая направление от корня к внешним узлам. Разработка программы представления бинарных деревьев в виде массива.
курсовая работа, добавлен 27.04.2011Сутність методу проекціювання. Центральні та паралельні проекції. Переваги ортогонального проекціювання перед центральним та косокутним. Положення геометричної фігури в просторі і виявлення її форми по ортогональних проекціях. Закони побудови зображень.
реферат, добавлен 11.11.2010Изучение основных вопросов теории графов и области ее применения на практике. Разработка алгоритма кластеризации по предельному расстоянию и построение минимального остовного дерева каждого кластера. Результаты тестирований работы данного алгоритма.
курсовая работа, добавлен 24.11.2010Методы решения комбинаторных задач детьми на уроках математики. Определение уровня логического и алгоритмического мышления учащихся. Ознакомление школьников с методом организованного перебора, с помощью графа, таблицы и дерева возможных вариантов.
курсовая работа, добавлен 24.11.2014- 58. Метод хорд
Опис одного з поширених ітераційних методів, методу хорда — ітераційного методу знаходження кореня рівняння, який ще має назви метод лінійного інтерполювання, метод пропорційних частин, або метод хибного положення. Задачі для самостійного розв’язування.
реферат, добавлен 04.12.2010 Рассмотрение особенностей метода построения полного проверяющего теста для недетерминированных автоматов относительно неразделимости для модели "черного ящика" и разработка предложений по его модификации. Исследование условий усечения дерева преемников.
курсовая работа, добавлен 20.08.2010Знаходження ймовірності настання події у кожному з незалежних випробувань. Знаходження функції розподілу випадкової величини. Побудова полігону, гістограми та кумуляти для вибірки, поданої у вигляді таблиці частот. Числові характеристики ряду розподілу.
контрольная работа, добавлен 20.11.2009Построение таблицы истинности. Доказательство истинности заключения путём построения дерева доказательства или методом резолюции. Выполнение различных бинарных операций. Построение графа вывода пустой резольвенты. Основные правила исчисления предикатов.
курсовая работа, добавлен 28.05.2015Рівняння площини, яка проходить через задану точку перпендикулярно заданому вектору. Опис прямої лінії у просторі. Взаємне розташування прямої та площини. Поверхні другого порядку. Параметричні рівняння ліній. Приклади їх побудови в полярних координатах.
лекция, добавлен 30.04.2014Минимальное остовное дерево связного взвешенного графа и его нахождение с помощью алгоритмов. Описание алгоритма Краскала, возможность строить дерево одновременно для нескольких компонент связности. Пример работы алгоритма Краскала, код программы.
курсовая работа, добавлен 27.03.2011Похідна як основне поняття диференційного числення, що характеризує швидкість зміни функції, границя відношення приросту функції до приросту аргументу. Приклади знаходження похідної за визначенням. Похідні вищих порядків, геометричний зміст похідної.
презентация, добавлен 16.02.2011Поняття особливої точки системи або рівняння. Пошук розв’язку характеристичного рівняння. Стійкий та нестійкий вузли, типові траєкторії. Дослідження особливої точки рівняння, способи побудови інтегральних кривих. Власний вектор матриці коефіцієнтів.
контрольная работа, добавлен 18.07.2010Загальні поняття та основні властивості числових рядів. Додаткові ознаки збіжності числових рядів: ознака Куммера і Раабе, Бертрана та Гаусса, ознака Діріхле, їх порівняння та практичність застосування. Мала чутливість ознаки збіжності Даламбера.
курсовая работа, добавлен 29.02.2012Модель Еванса встановлення рівноважної ціни. Побудова моделі зростання для постійного темпу приросту. Аналіз моделі росту в умовах конкуренції. Використання математичного апарату для побудови динамічної моделі Кейнса і неокласичної моделі росту.
реферат, добавлен 25.05.2023Прийняття рішень як основний компонент систем управління проектами. Методика розробки програми для знаходження множини оптимальних рішень за критерієм Байєса-Лапласа з формуванням матриці ймовірностей реалізації умов за експоненційним законом розподілу.
курсовая работа, добавлен 08.10.2010Етапи побудови емпіричних формул: встановлення загального виду формули; визначення найкращих її параметрів. Суть методу найменших квадратів К. Гауса і А. Лежандра. Побудова лінійної емпіричної формули. Побудова квадратичної емпіричної залежності.
контрольная работа, добавлен 22.01.2011Основні засади комбінаторики та теорії множин на основі аксіоматики Цермело-Френкеля і використання правила суми й добутку. Знаходження кусково-постійних конфігурацій множин засобами мови програмування IDE C++ Builder з допомогою вбудованого GUI.
контрольная работа, добавлен 27.11.2010Теорія приведення загального рішення кривих і поверхонь другого порядку до канонічного виду в системі побудови графіків. Основні поняття (лінійний оператор, власний вектор і власне значення матриці, характеристичне рівняння, квадратична форма) і теореми.
курсовая работа, добавлен 13.11.2012Теорія геометричних побудов, її місце в курсі елементарної геометрії. Аналіз геометричних побудов різними засобами, їх аксіоматика за допомогою двосторонньої лінійки. Взаємозамінність двосторонньої лінійки з циркулем і лінійкою. Приклади рішення задач.
курсовая работа, добавлен 27.10.2015Групування домогосподарств за двома ознаками дає комбінаційний розподіл. Для побудови групування необхідно підрахувати кількість домогосподарств, які одночасно належать до певної групи за факторною ознакою та до іншої групи за результативною ознакою.
реферат, добавлен 06.10.2008- 74. Використання властивості неперервності функції при розв'язуванні різних задач математичного аналізу
Неперервність функцій в точці, області, на відрізку. Властивості неперервних функцій. Точки розриву, їх класифікація. Знаходження множини значень функції та нулів функції. Розв’язування рівнянь. Дослідження функції на знак. Розв’язування нерівностей.
контрольная работа, добавлен 04.04.2012 Знаходження імовірності за локальною теоремою Муавра-Лапласа. Формула Муавра-Лапласа, інтегральна теорема Лапласа. Дискретна випадкова величина, знаходження функції розподілу. Математичне сподівання і дисперсія випадкової величини; закон розподілу.
контрольная работа, добавлен 10.04.2009