Нахождение кратчайшего пути методом Дейкстры
Разработка программного обеспечения для решения задач поиска кратчайшего пути между вершинами графа на языке программирования Delphi с помощью алгоритма Дейкстры. Достоинства динамических массивов, понятия теории графов, представление графов на ЭВМ.
Подобные документы
Граф-схема алгоритма раскраски заданным числом цветов на основе известного алгоритма последовательного сокращенного перебора вершин. Программирование граф-схемы на языке Object Pascal, сохранение графов в файлах специального упакованного формата.
курсовая работа, добавлен 31.10.2017Составление локальной и сетевой программы вычисления стоимости акций, особенности файловой системы и построения алгоритма решения задач. Характеристика языков программирования JavaScript и Borland Delphi. Расчеты с помощью табличного оператора Excel.
курсовая работа, добавлен 21.01.2015Сущность математического моделирования растительных объектов. Создание модели листостебельных материалов. Разработка математических моделей технологического процесса в виде графа и идентификация растительных объектов с помощью компьютерной техники.
статья, добавлен 30.05.2017Понятие двойственного симплекс-метода при базисном решении задач линейного программирования, основы алгоритма его построения. Анализ использования средства разработки приложений Borland Delphi, описание интерфейса программы, ее графических элементов.
курсовая работа, добавлен 26.11.2014Формулирование задачи линейного программирования в общем виде. Особенности использования симплекс-метода в решении задач оптимизации. Назначение и возможности надстройки Excel "Поиск решения". Нахождение оптимального решения с помощью "Поиска решения".
отчет по практике, добавлен 16.12.2014Продуктивность модели Леонтьева. Построение неотрицательного решения в модели Леонтьева методом простой итерации. Обоснование программного обеспечения. Разработка алгоритма решения балансовой модели методом итерации. Примеры использования программы.
дипломная работа, добавлен 26.07.2018Диаграмма как средство наглядного графического преобразования информации для сравнения нескольких величин. Точка - наименьший элемент растрового изображения. Анализ особенностей системы визуального объектно-ориентированного программирования Delphi.
дипломная работа, добавлен 16.06.2016Разработка программы на языке программирования Delphi, которая в двумерном квадратном массиве зеркально отображает его элементы относительно главной диагонали. Алгоритм и структура программы. Характеристика вспомогательных процедур. Инструкция оператору.
курсовая работа, добавлен 03.06.2014Алгоритм поиска минимума и проведение экспериментального исследования средней трудоемкости алгоритма. Составление программы, с помощью которой возможно нахождение минимума функции на отрезке при помощи алгоритма стохастического градиентного спуска.
контрольная работа, добавлен 24.06.2012Способы решения нелинейных уравнений средствами математики и с применением средств программирования. Примеры применения методов половинного деления (дихотомии), проб, хорд, касательных, итераций для решения уравнений с помощью программного обеспечения.
статья, добавлен 24.03.2018Стандарт шифрования данных DES для защиты от несанкционированного доступа к информации в государственных и коммерческих организациях США. Особенности реализации алгоритма шифрования DES на языке Delphi. Разработка интерфейса программы и алгоритма работы.
курсовая работа, добавлен 16.09.2017Основные принципы имитационного моделирования, его программная реализация на языке паскаль (Delphi 7) по алгоритму рекурсивного поиска. Сферы применения компьютерного моделирования, построение структурно-функциональной модели, использование теория графов.
контрольная работа, добавлен 29.05.2016Нахождение минимального значения целевой функции при заданной системе ограничений. Область допустимых решений. Расчет задачи с помощью Поиска решения в Excel. Установка и активация надстроек. Построение таблицы в Excel, заполнение ячеек, ограничения.
контрольная работа, добавлен 17.11.2013Понятие алгоритма и сортировки массивов, основные способы и принципы их организации. Подходы к реализации алгоритма сортировки массива методом слияния, анализ его трудоемкости. Нахождение среднего времени работы сортировки с помощью данного приема.
курсовая работа, добавлен 13.10.2017Применение линейного программирования для решения транспортных задач. Построение математической модели, блок-схемы, алгоритма решения задачи, создание программы на языке Pascal для нахождения оптимального плана грузоперевозок методом потенциалов.
курсовая работа, добавлен 09.06.2013Действующие алгоритмы решения задач поиска оптимального маршрута в компьютерной сети. Алгоритмы Флойда, Дейкстры и алгоритм поиска оптимального маршрута путем возведения матрицы маршрутов в степень максимального ранга, их преимущества и недостатки.
статья, добавлен 22.03.2016Программирование станков с ЧПУ. Управляемые приводы технологического и вспомогательного оборудования. Прикладные применения алгоритма Дейкстры. Решение задачи максимального потока в сети с помощью ЛП. Булевое программирование (алгоритма Балаша).
курс лекций, добавлен 25.05.2021Суть визуальной среды программирования Visual Studio 2008. Синтез теории по обработке двумерных массивов (матриц). Анализ концепции по визуальным средствам С++. Изучение панелей задач и статуса. Разработка программного интерфейса в виде формы с меню.
курсовая работа, добавлен 04.08.2017Системы программирования, ориентированные на "быструю разработку". Среда визуального программирования Delphi. Постановка задачи и разработка алгоритма решения. Выбор состава программных средств. Условия выполнения программы, моделирующей игру "Кости".
курсовая работа, добавлен 06.03.2015Постановка задачи и исходные данные. Графическая схема алгоритма решения задачи. Программа на языке Delphi и ее интерфейс. Расчет параметров регрессионных зависимостей с помощью надстройки Пакет анализа. Стандартные компоненты палитры компонент Delphi.
курсовая работа, добавлен 22.03.2009Последовательное исключение неизвестных как принцип работы метода Гаусса для решения систем линейных уравнений. Краткое описание среды визуальной разработки Borland Delphi. Характеристика основных процедур и алгоритма работы программного приложения.
курсовая работа, добавлен 14.04.2016Пути повышения эффективности итерационных процессов функционирования нейросетей и их обучения. Представление моделей в виде двухуровневых иерархических структур. Использование аппарата теории графов, теории нейронных сетей, механизма клеточных автоматов.
статья, добавлен 25.05.2017- 123. Задачи коммивояжёра
Разработка системы поиска решения задачи коммивояжера, которая должна иметь систему сохранения в файл исходных и входных данных, загрузки из файла входных данных. Графический интерфейс пользователя. Задача на поиск кратчайшего маршрута между городами.
курсовая работа, добавлен 03.06.2011 Обзор методологии решения задач выполнимостей аппаратной реализации в системах автоматизированного проектирования и искусственного интеллекта. Построение алгоритма локального стохастического поиска. Разработка конфигурирования программного средства.
статья, добавлен 02.09.2013Понятия новой, открытой, закрытой и активной вершин для поиска в глубину. Реализация алгоритма поиска в глубину в графе, каркаса графа на основе заданной информации. Оценка эффективности алгоритма по временному критерию путем имитационного моделирования.
лабораторная работа, добавлен 07.11.2012