Алгоритмы на графах
Понятие графов и их виды: ориентированные, неориентированные и смешанные. Матричное и теоретико-множественное представление графов. Существующие способы представления графов в вычислительной технике. Алгоритм Беллмана-Форда и алгоритм Флойда-Уоршелла.
Подобные документы
Изучение методов автоматической и полуавтоматической визуализации графов цитирования на плоскости. Силовые алгоритмы расположения вершин на плоской поверхности и особенности их анимации. Разработка программы визуализации кластерной структуры графа.
дипломная работа, добавлен 28.08.2016Сопоставление моделей развития растущих сетей, основанные на случайных графах предпочтительного связывания различного генезиса. Перспективы использования моделей для решения актуальных задач системного анализа растущих глобальных сетей различной природы.
статья, добавлен 02.02.2019Изучение алгоритма распознавания единичного интервального графа с помощью трех проходов алгоритма лексикографического поиска. Обзор алгоритма 4-махов для распознавания интервальных графов. Особенности реализации алгоритмов в виде компьютерной программы.
дипломная работа, добавлен 04.08.2016Программная реализация структур данных при помощи операций с деревьями. Логическая эквивалентность древовидной структуры абстрактного дерева в теории графов. Логическое представление и изображение деревьев. Дерево, представленное с помощью массива.
реферат, добавлен 22.05.2018- 105. Теория графов
Понятие о графе. Способы задания, достижимость и обратная достижимость вершин графа. Разбиение графа на подграфы. Решение задачи о максимальном потоке в графе на основе линейного программирования. Кратчайший остов графа. Задача о наименьшем покрытии.
статья, добавлен 15.01.2018 Ознакомление с задачей о кратчайшем пути — задачей поиска самого короткого пути между двумя точками (вершинами) на графе, в которой минимизируется сумма весов ребер, составляющих путь. Изучение алгоритмов определения пути: Флойда—Уоршелла, Дейкстры.
реферат, добавлен 17.05.2014Определение, разработка и виды алгоритма. Понятие типов и структур данных. Представление массивов, записей и множеств. Представление основных структур программирования на языке Паскаль. Основные принципы структурного и модульного программирования.
курс лекций, добавлен 30.04.2011Синхронизация в распределенных системах, ее значение, условия осуществления. Алгоритм синхронизации логических часов, его особенности и практическое применение. Алгоритмы взаимного исключения, понятие, виды, их характеристики. Неделимые транзакции.
реферат, добавлен 10.02.2009Сущность жадного алгоритма, описание кодов Хаффмана. Сущность задачи об одномерной оптимальной упаковке, её математическая постановка, уравнение Беллмана. Суть метода динамического программирования. Способы представления графа в памяти компьютера.
шпаргалка, добавлен 13.01.2015Биографический очерк деятельности американского математика, логика и создателя абстрактной вычислительной машины, способной запрограммировать любые алгоритмы. Анализ представления информации в современных ЭВМ. Задания и программы для машины Поста.
реферат, добавлен 06.11.2013Определение понятия "алгоритм". Свойства алгоритмов: дискретность, определенность, результативность, понятность, эффективность. Виды логико-математических средств. Словесный способ описания алгоритмов. Правила составления блок-схем. Описание программами.
реферат, добавлен 10.12.2012Определение основной задачи распознавания образов в преобразовании уже имеющегося изображения на формально понятный язык символов. Растровые представления изображений. Моделирование изображений растра. Параметрический алгоритм рисования линии.
лекция, добавлен 26.09.2017Понятие машинного изображения числа как его представление в разрядной сетке ЭВМ. Характеристика основных форм представления: естественная и нормальная. Понятие кодов двоичных чисел и задачи мантисса. Алгоритм представления числа с плавающей запятой.
реферат, добавлен 08.12.2013Адаптивные цифровые алгоритмы. Многомерные цифровые алгоритмы и системы управления с управляющими компьютерами. Достоинства и недостатки модальных алгоритмов цифрового управления. Программная реализация алгоритмов управления и переменного запаздывания.
лекция, добавлен 22.07.2015Алгоритм как точное предписание, определяющее процесс, ведущий от исходных данных к требуемому конечному результату. Распространение вычислительного процесса на обработку других видов информации. Схема алгоритма вычисления арифметического выражения.
презентация, добавлен 05.10.2014Пути повышения эффективности итерационных процессов функционирования нейросетей и их обучения. Представление моделей в виде двухуровневых иерархических структур. Использование аппарата теории графов, теории нейронных сетей, механизма клеточных автоматов.
статья, добавлен 25.05.2017Понятие и сущность проектирования технического объекта. Системы автоматизированного проектирования (САПР) и их структура. Классификация САПР по приложениям, виды обеспечения САПР. Этапы решения задач конструкторского проектирования, теория графов.
лекция, добавлен 12.06.2016Извлечение смысловой информации из необработанного текста и его представление в виде RDF графов для дальнейших исследований. Взаимодействие компонентов системы извлечения информации. Обработка графа зависимостей и дерева грамматического разбора.
статья, добавлен 29.09.2012Выбор соответствующей структуры данных для представления графа. Идея метода получения правильной раскраски. Поиск минимальной раскраски вершин графа. Использование задачи о наименьшем покрытии при раскраске вершин графа. Потоки в сетях, паросочетания.
курсовая работа, добавлен 11.03.2010Алгоритмы отсечения прямоугольным окном с использованием параметрического представления для двух, трех и четырехмерного отсечения, история их зарождения и развития. Содержание и сферы применения алгоритма Лианга-Барски, его геометрический смысл.
реферат, добавлен 03.03.2013Особенности представления данных для разработки алгоритма программы. Способы ввода информации об неориентированных графах. Аномалии исходных данных и реакция программы на них. Краткие сведения о временной сложности, демонстрация ее работоспособности.
курсовая работа, добавлен 28.09.2013Понятие структур данных и алгоритмов. Информация и ее представление в памяти. Изображение чисел в позиционной системе счисления. Классификация структур данных, операции над ними. Структурность данных и технология программирования. Виды числовых типов.
курс лекций, добавлен 25.09.2017- 123. Компьютерная графика
Введение в машинную графику. Алгоритмы вычерчивания отрезков. Цифровой дифференциальный анализатор. Алгоритм Брезенхема для генерации окружностей. Растровая развёртка сплошных областей. Алгоритм с упорядоченным списком рёбер. Удаление невидимых линий.
дипломная работа, добавлен 22.11.2010 Рассмотрение видов графов, существующих параллельных алгоритмов поиска кратчайшего пути, определение областей их применения. Рассмотрение систем навигации и анализ эффективности применения параллельных алгоритмов для поиска кратчайшего пути в графе.
статья, добавлен 16.07.2018Алгоритмы применения блочных шифров для защиты данных. Разработка криптографического программного обеспечения, способного шифровать и дешифровать текст алгоритмом DES. Алгоритм пермутации ключа, реверсный порядок применения подключей для дешифрования.
контрольная работа, добавлен 26.01.2013