Алгоритм маршрутизации. Проблема кратчайших путей всех пар. Алгоритм Флойда-Уолша
Реализация алгоритмов обработки графовых структур. Поиск кратчайших путей между вершинами, проверка связности. Алгоритм Флойда-Уолша. Выбор необходимого алгоритма и структуры для представления графов. Построение остовых деревьев минимальной стоимости.
Подобные документы
Анализ понятия граф. Рассмотрение вершин, достижимости и длины пути. Классификация и примеры графов. Способы их представления. Преимущества матрицы смежности и иерархического списка. Исследование алгоритма Дейкстры. Создание графа в программе "ProGraph".
презентация, добавлен 20.04.2015Изучение последовательного алгоритма Гаусса решения систем линейных уравнений. Программная реализация последовательного алгоритма Гаусса. Зависимость времени реализации алгоритма от размера матрицы. Вычисление эффективности параллельного алгоритма.
курсовая работа, добавлен 27.12.2019Общее понятие алгоритма. Пример алгоритма "открыть дверь ключом". Дискретность и детерминированность, конечность, массовость и результативность этой категории. Способы записи алгоритмов, языки программирования, блок-схема, псевдокоды, структура.
презентация, добавлен 18.11.2013FELICS - быстрая и эффективная система сжатия изображения без потерь. Блок-схема алгоритма и описание шагов. Использование иерархического способа обработки пикселей в прогрессивном FELICS. Экспериментальные и сравнительные результаты работы алгоритмов.
контрольная работа, добавлен 17.12.2010Исследование результатов работы программного продукта, использующего разработанный алгоритм. Модели генетических алгоритмов и их создание. Разработка программного продукта на основе спроектированного алгоритма. Список профессий, подходящих пользователю.
дипломная работа, добавлен 14.12.2019Процесс алгоритмизации, разработка алгоритма и его виды. Программный принцип работы ЭВМ, основные моменты составления блок-схем. Метод структурной алгоритмизации и способы описания алгоритмов. Алгоритмический язык и последовательность записи алгоритмов.
презентация, добавлен 06.05.2014Физическая реализация квантового компьютера. Вычислимые функции и разрешимые предикаты. Проверка простоты числа. Иерархия сложностных классов. Соотношение между классическим и квантовым вычислением. Алгоритм Гровера, универсальная квантовая схема.
курс лекций, добавлен 22.02.2013Исследование средств и языков описания алгоритмов. Определение понятия алгоритма, специфика его свойств и способы записи. Общая структура линейного и разветвленного алгоритма в виде блок-схемы. Особенности классификации и язык описания алгоритма.
реферат, добавлен 09.09.2010Построение алгоритма по общей схеме алгоритмов "разделяй-и-властвуй". Проведение поиска треугольника с минимальным периметром. Перебор всех пар и вычисление расстояния для каждой. Ввод структуры данных для хранения точки. Слияние двух множеств точек.
курсовая работа, добавлен 29.11.2012Технология Semantic Web. Построение онтологии, формирование словаря без централизованного управления. Проблемы навигации в сети. Разработка алгоритмов ранжирования объектов Semantic Web на трех уровнях детализации: документов, терминов и RDF графов.
статья, добавлен 26.05.2017Программирование алгоритмов разветвляющейся структуры. Блок-схема алгоритма с итерационным циклом. Построение таблицы значения функции и ее отображение в виде поверхности на заданной области. Проектирование графика функциональной зависимости параметров.
контрольная работа, добавлен 19.01.2014Концепции био-инспирированного подхода для протоколов маршрутизации, алгоритмов оптимизации. Масштабируемость — способность беспроводной сети эффективно обрабатывать большое количество узлов. Сравнение средств агенто-ориентированного программирования.
дипломная работа, добавлен 18.07.2020Особенности разработки программного обеспечения магазина на языке С++. Описание дисковых алгоритмов-планировщиков. Алгоритм кратчайшего перемещения (лифта). Математическая формулировка задачи. Описание программы, ее блок-схема, несколько видов сортировок.
курсовая работа, добавлен 07.06.2016Определение алгоритма, его свойства, система команд. Графическое и словесное описание алгоритма. Базовые структуры блок-схем, линейные и разветвляющиеся, циклические структуры, типы циклов. Предопределенные процессы, рекурсия, рекурсивные подпрограммы.
контрольная работа, добавлен 12.11.2012Применение алгоритмов шифрования данных в системе электронного документооборота. Алгоритм RSA: история создания. Система шифрования RSA. Цифровая электронная подпись. Способы взлома алгоритма RSA. Оптимизация алгоритма RSA в приложениях шифрования.
реферат, добавлен 17.03.2012Построение графического описания компьютерной сети, математической модели и нотации (языка) для хранения и обработки компьютерной сети. Организация топологии "кольцо". Алгоритм преобразования графов для единообразного представления топологии сети.
статья, добавлен 07.03.2019Понятие алгоритмов, их свойства (дискретность, понятность, определенность, массовость, конечность, результативность). Исполнитель алгоритма, его характеристики (среда, элементарные действия, система команд, отказы). Типы алгоритмов и способы их описания.
презентация, добавлен 19.11.2012Рассмотрение общей схемы алгоритма кластеризации семантических дескрипторов, необходимого для анализа данных, представленных в виде текстов на естественном языке. Влияние различных параметров алгоритма на общую схему работ и перспективы развития подхода.
статья, добавлен 28.01.2020Характеристика и сущность простых алгоритмов поиска и упорядочения элементов в графе. Выбор и содержание программирования, преимущества языка Pascal. Особенности поиска в ширину и в глубину, способы улучшения простых методов и описание алгоритма.
курсовая работа, добавлен 28.04.2011Аналитический обзор существующих подходов индексации текстовых данных. Сокращения обращений к обобщенной строке. Алгоритм поиска ребра, содержащего искомую подстроку. Реализация структуры индекса на основе суффиксного дерева и с помощью языка Java.
дипломная работа, добавлен 14.12.2019Граф - совокупность непустого множества вершин и наборов связей между ними. Разработка программы, которая реализует процедуру нахождения остова наименьшего веса. Алгоритм топологической сортировки сети и его реализация в программном комплексе Maple.
курсовая работа, добавлен 18.12.2017Анализ автоматизации алгоритма резолюции в логике высказываний. Анализ представления дизъюнктов и матричной структуры представления связей дизъюнктов, для которых разработан алгоритм резолюции с эвристической функцией выбора связи для резольвирования.
статья, добавлен 18.01.2018Характеристика алгоритма. Сетевые конфигурации. Многослойная сеть, которая может обучаться с помощью процедуры обратного распространения. Этапы выполнения алгоритма. Программа создания однонаправленной сети. Статистика использования других алгоритмов.
статья, добавлен 15.08.2020Характеристика метода самоорганизующегося поиска и описание алгоритмов. Рассмотрение методов модификации исходного множества поиска, внесения избыточных данных. Разработка алгоритма с обратной связью. Построение алгоритма внутреннего СП-кэширования.
статья, добавлен 03.12.2020Обязательные и возможные составляющие структуры Android-приложения. Выбор инструментальных средств разработки, проектирование структур данных, алгоритмов и пользовательского интерфейса. Целостное представления о работе движка и связи его компонентов.
дипломная работа, добавлен 24.06.2018