Алгоритм построение матрицы смежности графа поверхности с препятствиями для поиска кратчайшей траектории перемещения груза автокраном
Изучение способа описания среды с препятствиями и результатов решения задачи поиска кратчайшего пути перемещения груза автокраном при помощи алгоритмов на графах. Сравнение способов создания матрицы смежности графа, описывающей среду, по трудоемкости.
Подобные документы
Анализ поиска решения задачи о назначении с помощью табличного процессора Microsoft Excel. Построение матричной модели, особенности интерфейса и заполнения данных диалоговых окон программного обеспечения. Этапы выполнения команды поиска решений задачи.
контрольная работа, добавлен 26.03.2015Решение проблем автоматизации поиска судовых команд и найма на работу. Разработка алгоритмов обработки информации. Оценка характеристик функционирования автоматизированной системы найма на работу и поиска вакансий. Расчет сроков окупаемости программы.
дипломная работа, добавлен 29.05.2015Нахождение обратной матрицы с помощью метода алгебраических дополнений. Схемы алгоритмов, процедур FreeMem, PrintMtx, SetMtx, TransponMtx, Getmatr, Multiplication и Cid, функции Det. Отладка оптимизация и тестирование программы в различных условиях.
курсовая работа, добавлен 19.01.2019Изучение задачи концептуальной классификации и способов оценки качества классификации. Исследование программных систем концептуальной классификации, их функциональных характеристик. Анализ методов и этапов оценки трудоемкости алгоритмов классификации.
статья, добавлен 16.07.2018- 105. Алгоритмы поиска
Алгоритм линейного поиска заданного элемента на множестве, осуществляемый путем последовательного сравнения очередного рассматриваемого значения с искомым до тех пор, пока эти значения не совпадут. Метод бинарного (двоичного) поиска, его модификации.
реферат, добавлен 19.06.2022 Понятие алгоритма и его основные свойства. Классификация алгоритмов по типу реализуемого вычислительного процесса. Преимущество графического способа описания алгоритмов перед словесным. Базовые и дополнительные алгоритмические структуры, их назначение.
контрольная работа, добавлен 10.10.2012Существенный анализ выполнения быстрой рекурсивной сортировки. Реализация поиска подстрок с помощью конечного автомата. Особенность создания объектов на языке Java. Создание улучшенного линейного поиска. Характеристика построения сортировки выбором.
контрольная работа, добавлен 13.01.2020Анализ задачи планирования траектории на плоскости как задачи отыскания пути на графе специальной структуры. Описание иерархического алгоритма решения. Анализ результатов, подтверждающих эффективность применения предлагаемого алгоритма на практике.
статья, добавлен 18.01.2018Построение венгерского алгоритма. Пересчет потенциала и увеличение паросочетания. Ключевые идеи, позволяющие достичь требуемой асимптотики. Цикл добавления строк. Реализацию венгерского алгоритма на языке C#. Инициализация массивов и создание матрицы.
контрольная работа, добавлен 27.05.2013Изучение актуальных проблем поиска релевантной информации по запросу пользователя в сети Интернет на базе информационной среды WWW (World Wide Web). Характеристика основных способов их решения на основе нейросетевых методов для конкретного пользователя.
статья, добавлен 17.01.2018Формирование цепи поставок. Распределение ресурсов с учетом дополнительных ограничений. Транспортно-складская задача и задача нахождения кратчайшего маршрута. Составление сетевых моделей цепи поставок и модели графа поставки продукции в регионы.
курсовая работа, добавлен 16.03.2017Разработка информационной системы для заданной предметной области с использованием заданных структур данных и алгоритмов. Характеристика алгоритмов и структуры данных. Рассмотрение описания программы. Определение алгоритма поиска слова в тексте.
курсовая работа, добавлен 15.11.2017Исследование вариантов и выбор средства программирования, анализ входной и выходной информации. Требования к аппаратному и программному обеспечению. Алгоритм маршрутизации Флойда и его основные этапы, направления поиска и обоснование кратчайшего пути.
контрольная работа, добавлен 27.11.2014Описание алгоритмов кластеризации, реализующих задачу поиска изображений по содержанию –Content-Based Image Retrieval. Определение признаков изображения, по которым формируются кластеры изображений и рассмотрение способов извлечения данных признаков.
статья, добавлен 29.07.2017Процесс поиска информации в Интернете, схема работы поисковой машины. Специфика работы поисковых программ, значение системы выдачи результатов поиска. Механизмы и алгоритмы поиска, законы Зипфа. Полнота и точность поиска, повышение пертинентности.
презентация, добавлен 10.03.2015Общая постановка задачи, описание переменных, накладываемых на них ограничений, целевой функции. Составление плана перевозок. Рассмотрение способов доставки груза. Определение себестоимости перевозки. Решение задачи с применением программы MS Excel.
курсовая работа, добавлен 23.08.2014Разработка программы для характеристики взаиморасположения элементов матрицы. Строгая математическая постановка задачи, описание метода и алгоритм решения. Структура разработанного приложения. Распечатка форм и таблиц значений свойств, результаты решения.
курсовая работа, добавлен 10.06.2014Средства описания алгоритмов решения математических задач. Интерфейс MathCAD 2001. Входной язык MathCAD 2001. Константы, переменные, векторы, матрицы, операторы. Решение уравнений и систем, построение графиков. Решение математических и физических задач.
курсовая работа, добавлен 15.02.2014Определение сущности алгоритмов и способов их описания. Рассмотрение вычислительных, информационных и управляющих алгоритмов. Особенности применения графической записи алгоритмов с помощью блок-схем. Механизм выполнения операций в линейном алгоритме.
реферат, добавлен 29.09.2020Основные понятия порождающих грамматик и их алгоритмы. Методика решения задач. Представление грамматики в виде графа. Построение грамматики, аксиома которой зависит от всех нетерминалов. Удаление правил с терминальной правой частью. Описание процедур.
курсовая работа, добавлен 03.01.2015Анализ трудоемкости операций передачи данных. Методы логического представления топологии коммуникационной среды. Построение алгоритма маршрутизации. Организация взаимодействия раздельно функционирующих процессов. Эффективность параллельных вычислений.
лекция, добавлен 17.09.2013Алгоритм создания программы в среде Turbo Pascal для вычисления значения минимального элемента побочной диагонали обратной матрицы, решения линейного уравнения двумерного и одномерного массивов и вычисление значения матрицы с последующим тестированием.
курсовая работа, добавлен 23.01.2014Рассмотрение способа воспроизведения и интерактивного редактирования ориентированных и неориентированных графов. Достижение визуального изменения координат вершин на рисунке графа с применением стека изменений практически неограниченной глубины.
статья, добавлен 30.04.2018Исследования и развитие спектрального метода. Поиск методов сокращения времени выбора эффективных целевых функций (ЦФ) оптимизационных задач. Взаимосвязь между сложностью поиска оптимального решения ЦФ при помощи генетических алгоритмов и её ландшафтом.
статья, добавлен 17.01.2018Теория графов как область дискретной математики, историческая справка, основные термины и теоремы. Описание различных задач на графах, нахождение кратчайших путей. Язык программирования Delphi. Текст программы определения кратчайшего пути в графе.
курсовая работа, добавлен 17.12.2015