Алгоритм Дейкстра
Елементи теорії графів. Цикломатичне число і фундаментальні цикли. Незалежні безлічі і покриття. Задача знаходження мінімального шляху в графах: алгоритм Дейкстра. Графічне зображення початкового графа і дерева мінімальних шляхів після виконання програми.
Подобные документы
Рассмотрение применения дискретной математики в информатике. Применение теории графов в экономических задачах. Определение жадного алгоритма, решение задачи о максимальной загруженности линий. Описание алгоритма Дейкстра. Решение задачи Коммивояжера.
реферат, добавлен 07.10.2014Задача кластерного анализа. Понятие сходства и разнородности. Расстояние между двумя кластерами на каждом шаге работы алгоритма. Проблема выбора необходимого числа кластеров. Дендограмма или диаграмма дерева. Некоторые приложения кластерного анализа.
реферат, добавлен 13.12.2011Розробка алгоритму рішення оптимізаційної задачі лінійного програмування шляхом перебору вершин опуклого багатогранника в багатовимірному просторі. Виконання перевірки на оптимальність на кожному кроці процесу покращення плану. Побудова симплекс-таблиць.
контрольная работа, добавлен 08.11.2010Визначення умов однопараметричної розстановки чисел на ребрах циклу, при існуванні відповідних конфігурацій підпросторів. Аналіз спектральної теорії графів. Встановлення рівності алгебр з нового та попереднього класів для дерев з додатковою умовою.
автореферат, добавлен 28.08.2014Фрактальные и предфрактальные графы. Задача распознавания предфрактального графа, порожденного парой полных затравок чередованием. Задача структурного распознавания. Моделирование сложных иерархических систем самоподобными или фрактальными графами.
статья, добавлен 28.04.2017Геометричне зображення суми і різниці комплексних чисел. Математичний алгоритм переходу із тригонометричної форми в алгебраїчну і навпаки. Методика побудови таблиці Келі для операції множення. Доведення формули Муавра методом математичної індукції.
учебное пособие, добавлен 06.11.2015Построение модели системы организации маршрутов в транспортной системе с предфрактальных графов. Сравнительный анализ вычислительной сложности предложенного алгоритма с известным алгоритмом Прима. Алгоритм Бета 2 выделения наибольших максимальных цепей.
реферат, добавлен 20.05.2017Теория и история возникновения графов. Задача о Кенигсбергских мостах и ее решение "одним росчерком" графа. Понятие эйлерова графа, его свойства. Значение и примеры применения графов для решения математических задач, головоломок, задач на смекалку.
презентация, добавлен 18.03.2016Спрощення практичної реалізації структурного аналізу схеми алгоритму. Інструменти методології дослідження, матриця суміжності графа алгоритму з виявленням структурних елементів та співвідношень між ними. Дослідження вимог технології роботи об'єкта.
статья, добавлен 12.08.2022Рассмотрение синтеза схем с помощью генетических алгоритмов, в основе которых лежит принцип биологической эволюции и естественного отбора. Генетический алгоритм – эвристический алгоритм поиска, используемый для решения задач оптимизации и моделирования.
статья, добавлен 26.04.2019Обмеження на фазові координати об’єкту керування. Принципи побудови самонастроюваних систем за сигналами зовнішніх впливів. Характеристика параметрів закону керування. Алгоритм пошуку екстремуму функції. Розгляд програмного коду програми його пошуку.
практическая работа, добавлен 23.06.2015Определение кратчайших путей от вершины до остальных вершин графа, используя алгоритмы Дейкстры и Беллмана. Определение кратчайших путей между всеми парами вершин графа с применением алгоритма Флойда. Программирование алгоритма дискретной математики.
курсовая работа, добавлен 12.11.2017Графы и их использование для описания сложно структурированной информации. Задача нахождения минимального остовного дерева взвешенного неориентированного графа как одна из самых известных алгоритмических проблем комбинаторной оптимизации в математике.
дипломная работа, добавлен 04.12.2019Алгоритм и основные этапы построения треугольной сети для заданной посредством контрольных точек поверхности NURBS. Сравнительная характеристика и анализ преимуществ использования двух распространенных методов подразбиений – Loop и Modified Butterfly.
статья, добавлен 21.06.2018Принципи побудови моделей. Алгоритм обчислення характеристик з необмеженою чергою методом статистичного моделювання. Дослідження характеристик черги в нестаціонарному випадку. Обчислення ймовірностей станів системи. Елементи теорії відновлення.
дипломная работа, добавлен 25.08.2010Особенности разработки программы на С++ в консольном приложении, реализующей алгоритм нахождения первообразного корня. Алгоритм первообразного корня как программа, предназначенная для вычисления первообразного корня по данным, которые вводит пользователь.
курсовая работа, добавлен 29.12.2012Знаходження найбільш широкого класу відображень, у якому можливо одержати оцінки спотворення модулів сімей поверхонь. розвиток теорії модулів та знаходження нових умов, що забезпечують усувність особливостей гомеоморфізмів, їх неперервне продовження.
автореферат, добавлен 30.07.2014Представлен алгоритм для автоматизации процесса идентификации личности по голосу. Обзор основных методов решения задачи. Реализуется метод, основанный на применении модели гауссовых смесей, который позволяет отличать голоса людей с высочайшей точностью.
статья, добавлен 07.08.2020Изучение функций, заданных на множестве графов и принимающих значения из некоторого множества чисел. Определение числа компонент связности графа. Правила раскраски графа и карт. Проблема четырех красок. Нахождение множеств внутренней устойчивости.
реферат, добавлен 13.11.2015Встановлення багатовимірних лем про покриття, знаходження точної оцінки рівновимірних переставлень функцій. Знаходження граничних показників класів Макенхаупта та Геринга, оцінка коливань перетворень типу Харді та Кальдерона. Доведення леми Ф. Рісса.
автореферат, добавлен 30.10.2015Основные понятия и определение графа. Степень вершины графа. Особенности и свойства подграфа, пути, цепи и цикла. Характеристика связных графов. Анализ теоремы об оценке числа рёбер несвязного графа. Сущность понятий "дерево графа" и "лес графа".
методичка, добавлен 15.10.2016Сущность и функции графа. Связь между помеченными и непомеченными графами. Связность любой пары вершин графа простой цепью. Компонента графа. Метрические характеристики графа. Теорема Д. Кенига. Ориентированный, неориентированный помеченный граф (орграф).
презентация, добавлен 15.09.2017Розглянуто особливості використання генетичного алгоритму (ГА) для розв’язання оптимізаційних задач. Наведено класифікацію оптимізаційних задач. Детально описано структурні елементи генетичного алгоритму та їх роль для розв’язання задачі комівояжера.
статья, добавлен 19.03.2024Деление беззнаковых чисел, схемы деления. Алгоритм деления целых двоичных беззнаковых чисел методом с восстановлением остатка и методом без восстановления остатка. Алгоритм деления целых двоичных знаковых чисел, представленных в дополнительном коде.
реферат, добавлен 12.11.2011Метод математичної індукції. Елементи комбінаторики. Елементи теорії імовірності (поняття про випадкову подію). Основні теореми ймовірностей (додавання, множення, формула Бейєса). Повторення випробувань. Формула Бернуллі (дисперсія випадкової величини).
лекция, добавлен 08.08.2014