Исследование и анализ параллельных алгоритмов поиска кратчайшего пути в графе
Рассмотрение видов графов, существующих параллельных алгоритмов поиска кратчайшего пути, определение областей их применения. Рассмотрение систем навигации и анализ эффективности применения параллельных алгоритмов для поиска кратчайшего пути в графе.
Подобные документы
Распознавание изображений с детальной оценкой состояния массового количества объектов. Особенности программной реализации алгоритмов системы и организация параллельных вычислений. Идентификация и оценка состояния объектов природного происхождения.
статья, добавлен 25.05.2017Рассмотрение преимуществ совершенствования методологии применения компьютерного моделирования при решении архитектурных задач. Анализ возможностей систем автоматизированного проектирования. Исследование современного применения фрактальных алгоритмов.
статья, добавлен 02.10.2018Пример графа для иллюстрации понятия "кратчайший путь". Граф с официальным циклом. Иллюстрация логики алгоритма Форда-Беллмана. Работа алгоритма Е. Дейкстры. Формализованная запись логики. Пути в бесконтурном графе. Использование алгоритма Флойда.
презентация, добавлен 24.09.2017- 104. Сортировка данных
Принципы распараллеливания вычислительных задач размещения элементов неупорядоченного набора значений в порядке монотонного возрастания или убывания. Анализ последовательных и параллельных алгоритмов пузырьковой и чет-нечетной сортировки, метода Шелла.
лекция, добавлен 17.09.2013 Рассмотрение прикладной задачи многокритериальной оптимизации – выбора оптимальной структуры ключевых показателей эффективности в информационной системе с разнородными данными. Оценка точности и асимптотической чувствительности алгоритмов поиска решения.
статья, добавлен 27.07.2016Изучение определений и теорем потока сети, определение сводимости некоторых задач о максимальном потоке. Описание алгоритмов локального и кратчайшего увеличения цепей сети. Метод поразрядного сокращения невязок и Динамические деревья Слейтора-Тарьяна.
реферат, добавлен 22.11.2013Проблема определения доверительных интервалов надежности классифицирующих алгоритмов. Смещение оценок надежности при селекции классификаторов по результатам теста. Метод поиска классификатора, не приводящего к увеличению длины доверительных интервалов.
статья, добавлен 08.02.2013- 108. Анализ алгоритмов
Определение основных терминов и система обозначений в анализе алгоритмов. Классификация алгоритмов по виду функции трудоёмкости (количественно-, параметрически- и количественно-параметрические зависимые). Асимптотический анализ функций и его виды.
реферат, добавлен 12.07.2010 Классификация алгоритмов сортировки и поиска информации. Табличный процессор MS Excel 2003 как основной инструмент автоматизации процесса проведения анализа данных. Изучение метода Шелла и Бетчера посредством построения линейного уравнения регрессии.
курсовая работа, добавлен 08.10.2012Задача дискретной математики о разбиении множества. Графовое представление связей между объектами. Анализ и тестирование алгоритма построения кратчайшего остовного дерева для ориентированного графа на основе решения задачи линейного программирования.
методичка, добавлен 15.01.2018Действующие алгоритмы решения задач поиска оптимального маршрута в компьютерной сети. Алгоритмы Флойда, Дейкстры и алгоритм поиска оптимального маршрута путем возведения матрицы маршрутов в степень максимального ранга, их преимущества и недостатки.
статья, добавлен 22.03.2016Раскрытие понятия графа и изучение истории его теории. Описание задач коммивояжера, рассмотрение способов их решения математическим и программным методом. Особенности создания приложения для решения задачи. Обзор последовательности тестирования программы.
курсовая работа, добавлен 14.01.2016Определение параллелизма как возможности одновременного выполнения нескольких арифметико-логических или служебных операций. Разработка алгоритмов для решения сложных научно-технических задач. Параллельное программирование как источник сложности.
статья, добавлен 25.05.2018Описание основных параметров эффективного поиска информации в Интернете. Анализ факторов, влияющих на эффективность поиска. Анализ сравнительных возможностей популярных поисковых систем. Характеристика сферы применения языка разметки (Markup Language).
контрольная работа, добавлен 23.12.2015История возникновения метода муравьиных алгоритмов. Применение муравьиных алгоритмов для задачи коммивояжера. Достоинства и недостатки данного метода. Код программы, реализующей муравьиный алгоритм, экспериментальное исследование его трудоемкости.
курсовая работа, добавлен 18.05.2013Характеристика механизма полнотекстового поиска, позволяющего реализовывать удобные средства поиска интересующей информации по содержимому электронных документов. Особенности проведения оценки эффективности полнотекстового поиска в базах данных.
статья, добавлен 29.07.2017Характеристика процесса создания многопроцессорных вычислительных систем. Анализ использования модели передачи данных для разработки параллельных программ. Двойной интеграл в декартовых координатах. Формат функций, сообщения MPI. Оболочка. Коммуникаторы.
курсовая работа, добавлен 04.04.2016Схема параллельного выполнения алгоритма. Вычисление частных сумм последовательности числовых значений. Оценка максимально достижимого параллелизма. Анализ масштабируемости параллельных вычислений. Описание информационных зависимостей в алгоритмах.
курс лекций, добавлен 17.09.2013- 119. Первичные профессиональные умения и навыки по профессии "Оператор электронно-вычислительных машин"
Построение математической модели и алгоритма решения задачи при помощи применения метода линейных алгоритмов. Использование разветвляющихся алгоритмов при решении задач, применение циклических алгоритмов. Алгоритмы обработки информационных массивов.
отчет по практике, добавлен 22.06.2011 - 120. Поиск в графах
Применение поиска в глубину как инструмента для исследования топологических свойств графов. Реализация базовых алгоритмов обработки данных при помощи стандартных библиотек языка С++. Создания графического интерфейса при помощи приложения Windows Form.
курсовая работа, добавлен 21.02.2019 Выбор языка программирования, системы управления базами данных, фреймворка. Описание системы Google Custom Search и её поисковых запросов. Разработка алгоритма поиска информативных ресурсов и фильтрации информации. Программная реализация алгоритмов.
курсовая работа, добавлен 14.06.2012Определение сущности графа. Ознакомление с процессом вывода на экран суммарного веса ребер, через которые проходит путь. Характеристика особенностей алгоритма Дейкстры. Изучение и анализ методов проверки на корректность введенных данных в программе.
курсовая работа, добавлен 18.10.2017Определение концептуальной классификации. Обзор концептуальных алгоритмов классификации, средняя оценка их трудоемкости и их применение. Основные параметры, влияющие на эффективность реализованных алгоритмов информационной системы оценки трудоемкости.
статья, добавлен 10.03.2019Разработка программ для высокопроизводительных кластеров и других параллельных систем с распределенной памятью. Принципы функционирования автоматически распараллеливающего компилятора. Характеристика алгоритмов отображения на многоядерный кластер.
статья, добавлен 28.10.2018Исследование применения алгоритмов Data Mining для поиска кластеров дубликатов с использованием синтаксических и лексических методов составления образов документов. Программная реализация и компьютерные эксперименты. Способ выбора параметров методов.
статья, добавлен 17.01.2018