Алгоритмы на графах
Алгоритмы нахождения некоторых подграфов графа и орграфа. Разложение графа на блоки, его практическое значение и применение при изучении надежности коммуникационных и транспортных сетей. Алгоритм поиска кратчайших путей из вершины по методу Дейкстры.
Подобные документы
Компьютерная геометрия и алгоритмы машинной графики. Рассмотрение моделей отсечения геометрических объектов. Векторы, определяющие ориентацию отсекаемого отрезка. Алгоритмы выполнения преобразований в двумерных, трехмерных и однородных координатах.
презентация, добавлен 06.03.2015Адаптивные цифровые алгоритмы. Многомерные цифровые алгоритмы и системы управления с управляющими компьютерами. Достоинства и недостатки модальных алгоритмов цифрового управления. Программная реализация алгоритмов управления и переменного запаздывания.
лекция, добавлен 22.07.2015Выбор соответствующей структуры данных для представления графа. Идея метода получения правильной раскраски. Поиск минимальной раскраски вершин графа. Использование задачи о наименьшем покрытии при раскраске вершин графа. Потоки в сетях, паросочетания.
курсовая работа, добавлен 11.03.2010- 79. Алгоритм Флойда
Разработка программы нахождения кратчайшего расстояния между вершинами взвешенного ориентированного графа по алгоритму Флойда-Уоршелла. Особенности применения алгоритма для учета изменения топологии и нагрузки сети при решении задачи выбора маршрута.
курсовая работа, добавлен 22.02.2019 Разработка приложения "Алгоритм Дейкстры для поиска кратчайшего пути" для выполнения вычислений в среде VisualStudioC#. Изучение методов объектно-ориентированные и машинно-ориентированные программирования для реализации поиска кратчайшего расстояния.
курсовая работа, добавлен 19.09.2017Рекурсивные функции и реализация алгоритмов, методы решения данных соотношений. Анализ трудоемкости механизма вызова процедуры и вычисления факториала, логарифмические тождества. Рекурсивные алгоритмы и основная теорема о рекуррентных соотношениях.
реферат, добавлен 12.07.2010Алгоритм принятия решения по сегментации исходного графа. Правила коллинеарности и скалярного произведения как одни из принципов сравнения сонаправленности векторов. Проблемы решения задач тематической классификации и поиска документа по образцу.
статья, добавлен 22.08.2020Свойства и структура нейронных сетей, их применение в сфере компьютерных технологий. Поиск путей увеличения скорости протекания процесса обучения. Анализ зависимость ошибки обучения от сложности структуры персептрона и количества нейронов в скрытом слое.
статья, добавлен 03.02.2021Основные алгоритмы интеллектуальных систем, их характеристики и условия применимости для задач оптимизации. Меметический алгоритм оптимизации, его этапы и компоненты. Описание культурного алгоритма, основанного на эволюционном программировании.
реферат, добавлен 12.12.2012Принципы организации поиска информации. Виды поисковых систем и их структура. Значение запроса для поиска. Наиболее популярные русскоязычные поисковые системы, принципы их функционирования. Алгоритмы поиска в Интернете. Ранжирование сайтов и их страниц.
реферат, добавлен 29.04.2019Формирование цепи поставок. Распределение ресурсов с учетом дополнительных ограничений. Транспортно-складская задача и задача нахождения кратчайшего маршрута. Составление сетевых моделей цепи поставок и модели графа поставки продукции в регионы.
курсовая работа, добавлен 16.03.2017Теоретические основы раздела "Алгоритм и исполнители". Определение понятий и формы представления алгоритма. Практическое применение методики Босовой при проведении уроков информатики на пропедевтическом уровне. Формы организации учебного процесса.
дипломная работа, добавлен 13.04.2014Відрізнення однієї вершини графа від усіх інших його вершин і графа-еталону від заданого класу графів. Створення експериментів з ними шляхом аналізу та розрізнення пов’язаних з вершинами графа мов у алфавіті позначок для розпізнавання графів та їх вершин.
автореферат, добавлен 29.09.2015Разработка программы "Построение совершенного паросочетания в двудольном графе" на языке Си. Ввод таблицы смежности графа, на основе которой программа реализовывает поиск совершенного паросочетания. Использование для визуализации графического отображения.
курсовая работа, добавлен 21.02.2019Общая структура топологии применения генетических алгоритмов для обучения нейронных сетей. Методы и алгоритмы предварительной подготовки данных, расчета структуры нейросети и модифицированных методов обучения, проверки работы на валидационной выборке.
статья, добавлен 12.05.2017Разработка и написание программы на языке Си для поиска кратчайшего пути в лабиринте. Эффективные алгоритмы нахождения кратчайшего пути на графе. Описание работы и функциональных возможностей программы. Методика и результаты тестирования программы.
курсовая работа, добавлен 18.07.2014Процесс поиска информации в Интернете, схема работы поисковой машины. Специфика работы поисковых программ, значение системы выдачи результатов поиска. Механизмы и алгоритмы поиска, законы Зипфа. Полнота и точность поиска, повышение пертинентности.
презентация, добавлен 10.03.2015Аналіз побудови максимального простого ланцюга графа для випадку циклічного шляху. Опрацювання задачі побудови ланцюга без обмежень, доповнення графа для відшукання гамільтонового циклу, задачі з накладанням серединних умов на наявність вершин у ланцюзі.
статья, добавлен 30.01.2017Нейронные сети и вычислительные системы на их основе. Алгоритмы генетического поиска для построения топологии и обучения нейронных сетей. Линейные преобразования векторов. Биологический нейрон и его строение. Признаковое и конфигурационное пространство.
курс лекций, добавлен 17.01.2011Описание метода нахождения нечеткого множества живучести. Решение задачи оптимального размещения k сервисных центров с наиболее возможной степенью живучести. Оценка степени живучести нечеткого графа при его обслуживании одним центром обслуживания.
статья, добавлен 19.01.2018Организация, принципы построения и функционирования компьютерных сетей. Общие принципы построения сетей. Сетевые топологии. Элементы теории массового обслуживания. Алгоритмы поиска кратчайшего пути. Проектирование локальных сетей, базовые протоколы.
отчет по практике, добавлен 07.04.2023Понятие хроматического множества как инварианта нечеткого темпорального графа. Влияние хроматического множества на наибольшую степень разделимости вершин темпорального нечеткого графа, при их окраске в заданное число цветов в любой момент времени.
статья, добавлен 27.07.2017Изучение процедуры поиска кратчайшего пути на графе по алгоритму Дейкстры. Отображение расстояний на графе. Выбор кратчайшей автодороги из Ростова до Казани. Особенности решения практических задач для телекоммуникационных сетей и задач маршрутизации.
контрольная работа, добавлен 10.09.2015Рассмотрено использование структур с динамической организацией данных, на примере структуры называемой "списком". Описаны процедуры создания списка, добавления и удаления элементов. Написаны рабочие программы, реализующие рассмотренные алгоритмы.
курсовая работа, добавлен 15.09.2017Блок-схема алгоритма поиска корня уравнения f(x)=0 методом деления отрезка пополам, методом хорд и простой итерации, методом Ньютона. Алгоритм нахождения корня. Разложение полинома по схеме Горнера. Начальное приближение корня нелинейного уравнения.
дипломная работа, добавлен 15.03.2012