Знаходження мінімального остовом дерева. Порівняння алгоритму Прима і алгоритму Крускала
Особливості реалізації алгоритмів Прима та Крускала побудови остового дерева у графі. Оцінка швидкодії реалізованого варіанта алгоритму. Характеристика різних методів побудови остовних дерев мінімальної вартості. Порівняння використовуваних алгоритмів.
Подобные документы
Математична обробка ряду рівноточних і нерівноточних вимірів. Оцінка точності функцій виміряних величин. Випадкові величини, їх характеристики і закони розподілу ймовірностей. Елементи математичної статистики. Статистична оцінка параметрів розподілу.
лекция, добавлен 17.11.2008Використання наближення функцій для практичних розрахунків, методи інтерполювання многочленом Лагранжа та Ньютона. Означення ермітових сплайнів з експоненціальними ланками та знаходження аналітичних виразів їх параметрів. Обчислення похибки наближення.
курсовая работа, добавлен 28.01.2011Розв'язання системи рівнянь методом Гауса і за формулами Крамера. Знаходження власних значень і векторів матриці, косинуса кута між векторами. Визначення з якої кількості товару більш вигідним становиться продаж у магазині. Диференціювання функцій.
контрольная работа, добавлен 06.03.2013Таблиця формул основних інтегралів. Методи обчислення площі плоскої фігури в декартових координатах. Означення потрійного інтеграла. Знаходження площі фігури обмеженої лініями, розрахунок обсягу просторового тіла. Властивості визначеного інтеграла.
презентация, добавлен 23.02.2013Джерела неточностей у процесі обчислень. Види наближених значень. Абсолютні та граничні похибки. Поняття значущої цифри. Зв'язок числа вірних знаків наближеного числа з його відносною помилкою. Правила округлення чисел. Оцінка відносної похибки функції.
презентация, добавлен 06.02.2014Методи зведення до канонічної форми задач лінійного програмування. Визначення шляхів знаходження екстремумів функцій графічним способом. Побудова початкового опорного плану методом "північно-західного" напрямку. Складання двоїстої системи матриць.
контрольная работа, добавлен 08.02.2010Таблиця основних інтегралів та знаходження невизначених інтегралів від елементарних функцій. Розкладання підінтегральної функції в лінійну комбінацію більш простих функцій. Метод підстановки або заміни змінної інтегрування. Метод інтегрування частинами.
реферат, добавлен 29.06.2011Означення і найпростіші властивості лінійних операторів. Контрольний приклад отримання власних значень. Матриця лінійного оператора. Опис та текст програми. Власні вектори й значення лінійного оператора. Теорія лінійних просторів та її застосування.
курсовая работа, добавлен 28.03.2009Расширення запасу чисел. Знаходження коренів рівняння з достатнім степенем точності. Запис степеня многочлена та його коефіцієнтів. Контрольний приклад находження відрізків додатних та від’ємних коренів. Описання основних процедур та функцій програми.
курсовая работа, добавлен 28.03.2009Вироджена (особлива) або не вироджена (не особлива) квадратна матриця та вироджене або не вироджене лінійне перетворення невідомих. Добуток матриці, асоціативності множення матриць. Опис програми Matrtest, містить початкову матрицю та її розмірність.
курсовая работа, добавлен 16.03.2009- 111. Фігура конус
Огляд поняття конусу, тіла, що складається з круга, точки, що не лежить на площині круга та відрізків, що сполучають дану точку з точками круга. Знаходження площі бічної та повної поверхонь фігури, суми площ бічної поверхні і основи, довжини кола основи.
презентация, добавлен 16.12.2011 Збагачення запасу чисел, введення ірраціональних чисел. Зведення комплексних чисел у ступінь і знаходження кореня. Окремий випадок формули Муавра. Труднощі при витягу кореня з комплексних чисел. Витяг квадратного кореня із негативного дійсного числа.
курсовая работа, добавлен 26.03.2009Вивчення рівняння з однією невідомою довільного степеня та способів знаходження коренів таких рівнянь. Доведення основної теореми алгебри. Огляд способу Ньютона встановлення меж дійсних коренів алгебраїчних рівнянь. Відокремлення коренів методом Штурма.
курсовая работа, добавлен 06.10.2012Розкриття невизначеностей з використанням правила Лопіталя. Правило Лопіталя. Наслідок. Приклад. Розкриття невизначеностей виду. Правило Лопіталя - правило знаходження межі дробу, чисельник і знаменник якого прямує до 0.
реферат, добавлен 11.04.2006- 115. Діафантові рівняння
Лінійні діофантові рівняння. Невизначені рівняння вищих порядків. Невизначене рівняння Ферма. Приклади розв’язання лінійних діофантових рівнянь та системи лінійних діофантових рівнянь. Алгоритми знаходження всіх цілочисельних розв’язків рівнянь.
курсовая работа, добавлен 29.12.2010 Власні числа і побудова фундаментальної системи рішень. Однорідна лінійна система диференціальних рівнянь. Побудова фундаментальної матриці рішень методом Ейлера. Знаходження наближеного рішення у вигляді матричного ряду. Рішення неоднорідної системи.
курсовая работа, добавлен 26.12.2010Поняття та значення симплекс-методу як особливого методу розв'язання задачі лінійного програмування, в якому здійснюється скерований рух по опорних планах до знаходження оптимального рішення. Розв'язання задачі з використанням програми Simplex Win.
лабораторная работа, добавлен 30.03.2015Характеристика алгебри логіки. Система числення як спосіб подання довільного числа за допомогою алфавіту символів, які називають цифрами. Представлення чисел зі знаком: прямий, обернений і доповняльний код. Аналіз булевої функції та методів Квайна, Вейча.
курсовая работа, добавлен 05.09.2011Корені многочленів. Пошук коренів рівняння з достатнім ступенем точності. Важлива проблема механіки – теорія стійкості і з‘ясування умов, коли усі корені даного алгебраїчного рівняння мають від‘ємні дійсні частини. Число дійсних коренів. Правило Декарта.
курсовая работа, добавлен 26.03.2009Застосування методу Гауса (або методу послідовного виключення невідомих) для розв'язання систем лінійних рівнянь. Економний спосіб запису за допомогою компактної схеми Гауса. Алгоритм знаходження рангу матриці, метод Гауса з вибором головного елемента.
курсовая работа, добавлен 02.10.2010Визначення кількості сполучень при дослідженні ймовірностей. Закон розподілу випадкової величини. Функція розподілу, знаходження середнього квадратичного відхилення. Визначення щільності розподілу ймовірностей. Закон неперервної випадкової величини.
контрольная работа, добавлен 13.03.2015Дослідження системи з відомим типом крапок спокою. Знаходження першого інтеграла системи, умови його існування. Застосування теореми про еквівалентність диференціальних систем. Визначення вложимої системи, умови вложимості. Поняття функції, що відбиває.
курсовая работа, добавлен 14.01.2011Сутність і класифікація, різновиди та значення симетрії: центральна, осьова, дзеркально-поворотна і переносу, їх відмінні особливості та графічне зображення. Особливості та порядок виявлення симетричних рис в природі, архітектурі та тваринному світі.
презентация, добавлен 13.05.2014Класифікація та типи чисельних методів розв’язування систем лінійних рівнянь і обернення звернення матриць точні, ітераційні та комбіновані. Їх порівняльна характеристика та умови використання в окремих випадках. Вектори та операції над ними, норми.
презентация, добавлен 06.02.2014Характеристика послідовності незалежних випробувань, застосування формул Бернуллі, Пусона, локальної та інтегральної теореми Лапласа. Аналіз моментів біноміального розподілу. Оцінка дисперсії. Математична теорія експерименту у техніко-економічних задачах.
контрольная работа, добавлен 19.02.2010