Распределенный алгоритм поиска центра неориентированного дерева
Распределенные вычисления, рассматриваемые на примере модели синхронной отправки сообщений в сети, множество процессоров связанных модулями связи. Поиск центра неориентированного дерева, псевдокод алгоритма. Анализ трудоемкости разработанного алгоритма.
Подобные документы
Постановка задачи одномерной минимизации и классификация одномерных функций. Алгоритм Свенна для поиска интервала унимодальности. Разработка алгоритма последовательной квадратичной аппроксимации. Расчет коэффициентов аппроксимации в Microsoft Excel.
курсовая работа, добавлен 19.06.2014Комбинаторика - древнейшая и ключевая ветвь математики, изучающая дискретные объекты, множества и комбинации из заданного числа элементов. Перебор и построение дерева возможных вариантов. Комбинаторное правило умножения, примеры конфигураций и задач.
презентация, добавлен 09.12.2014Использование принципа линейной нормальной классификации объектов в многомерных пространствах признаков для построения классификаторов в случае множеств сложной структуры. Построение алгоритма проверки включения заданной точки пространства в множество.
статья, добавлен 30.05.2017Дослідження будови класів спряженості максимальної потужності силівської р-підгрупи та її нормалізатора в групі автоморфізмів скінченного р-дерева висоти n. Характеристика групи автоморфізмів довільних вінцево-гіллястих підгруп шарово-однорідного дерева.
автореферат, добавлен 22.02.2014Геометрические и аналитические представления mn параметров и основные соотношения. Упорядоченные множества точек в системе координат. Методика перемещения точки по кроне дерева ПТ. Пифагоровы треугольники в пограничных областях координатной системы.
монография, добавлен 10.02.2011Получение Л. Эйлером критерия существования обхода ребер графа при решении задачи о Кенигсбергских мостах. Формулировка теоремы для связных ориентированных и неориентированных графов. Пример дерева перебора вариантов. Фундаментальное множество циклов.
презентация, добавлен 09.09.2017Сутність позиційних, диференціальних та стохастичних ігор, їх складність, специфіка та застосування. Оптимальне рішення задачі шляхом складання матриці та відповідного дерева гри. Процес створення користувацької бази даних, формування алгоритму Дейкстри.
курсовая работа, добавлен 26.01.2015Применение теории графов в современной вычислительной технике и кибернетике. Матрица смежности и инциденций вершин. Задание множества вершин, достижимых из вершины v, с использованием линейного однонаправленного списка. Фундаментальные циклы графа.
контрольная работа, добавлен 24.04.2011Трассировка соединений как одна из наиболее трудноразрешимых задач в общей проблеме автоматизации проектирования электронных устройств. Характеристика алгоритма для поиска пути между двумя ячейками – источником и приемником дискретного рабочего поля.
контрольная работа, добавлен 12.06.2016Различные формы задания булевых функций. Переход от одной формы задания к другой. Построение и упрощение формул, задаваемых различными схемами. Нахождение кратчайших маршрутов для взвешенных графов с помощью алгоритма Форда–Беллмана и алгоритма Дейкстры.
курсовая работа, добавлен 18.10.2017Характеристика и обоснование преимуществ метода численного интегрирования обыкновенных дифференциальных уравнений, разработанного Эверхартом. Исследование алгоритма и основной идеи построения метода Эверхарта на примере решения уравнений разных видов.
статья, добавлен 03.03.2018Применение понятия о характеристических функциях подмножеств, теоремы о порядках множества подмножеств конечного множества для двух частных случаев. Конечное несамопринадлежащее множество простой структуры. Схема алгоритма определения порядка множества.
статья, добавлен 26.04.2019Ориентированные графы как структуры с конечным множеством вершин и ребер. Симметричное отношение смежности для неориентированного графа. Матрица смежности. Проверка присутствия ребра при помощи матрицы смежности. Отношение эквивалентности на вершинах.
контрольная работа, добавлен 25.10.2013Особенности вычисления интегралов методом Монте-Карло. Математическое обоснование алгоритма вычисления интеграла. Применение метода Монте-Карло для вычисления n–мерного интеграла. Программа вычисления определенного интеграла методом Монте-Карло.
курсовая работа, добавлен 16.05.2019Теория игр как теория математических моделей принятия решений в условиях столкновения, когда игрок располагает информацией о множестве возможных ситуаций. Понятие и отличительные особенности динамической игры, составление и структура его дерева.
контрольная работа, добавлен 10.04.2014Математическое описание графа множествами вершин, списками смежности и матрицей инцидентности. Суть сетки весов соответствующих неориентированным конечностям. Анализ путей отбрасывания истоков и стоков. Поиск остевого дерева алгоритмом Прима-Краскала.
курсовая работа, добавлен 04.02.2015Определение кратчайших путей от вершины до остальных вершин графа, используя алгоритмы Дейкстры и Беллмана. Определение кратчайших путей между всеми парами вершин графа с применением алгоритма Флойда. Программирование алгоритма дискретной математики.
курсовая работа, добавлен 12.11.2017Проблема построения в явном виде модели Нерона для всех двумерных анизотропных торов над локальными полями с использованием модели Воскресенского. Общая логика алгоритма построения модели алгебраического тора Нерона с помощью процесса сглаживания.
статья, добавлен 31.05.2013- 69. Теория графов
Диаграмма Эйлера-Венна для множества. Системы счисления с креном. Построение Эйлеровой цепи в неориентированном графе. Определение минимального остовного дерева в неориентированном нагруженном графе. Понятие булевой функции и методы ее представления.
контрольная работа, добавлен 13.03.2017 Методика определения хроматического числа неориентированного графа. Пример графа для иллюстрации логики нахождения правильной раскраски. Характеристика метода нахождения пути минимального окрашивания, который основан на решении задачи о покрытии.
презентация, добавлен 25.09.2017Разработка алгоритма, отражающего моделирование взаимодействия токсиканта и антидота со структурным компонентом клетки. Применение уравнения Шредингера для системы взаимодействующих молекул для решения задачи оценки межмолекулярных взаимодействий.
автореферат, добавлен 01.05.2018- 72. Векторный анализ
Криволинейные интегралы 1 и 2-го рода: механический смысл, свойства, формулы вычисления. Общий вид уравнения прямой, проходящей через две произвольные точки. Определение координат центра тяжести дуги циклоиды. Формула Грина и объяснение ее смысла.
лекция, добавлен 21.11.2013 Характеристика движения жидкости в набегающем потоке и в вязком слое с помощью стационарного уравнения Навье-Стокса. Разработка алгоритма оценки влияния покрывающей сферу пленки на значение силы воздействия на нее потока вязкой несжимаемой жидкости.
статья, добавлен 29.07.2017Понятие и определение графа, геометрическое изображение его вершин и элементов. Сущность маршрута в графе, простой и замкнутый циклы. Доказательство алгоритма Беллмана, построение блок-схемы нахождения расстояния от источника до всех вершин графа.
курсовая работа, добавлен 24.04.2011Постановка задачи и построение модели алгоритма, описание и доказательство его правильности. Описание переменных программы и расчет вычислительной сложности. Использование одномерного массива размерности, совпадение начального и конечного результата.
реферат, добавлен 30.10.2010