Алгоритм Дейкстры
Описание алгоритма программы. Рассмотрение особенностей ручного расчёта программы. Анализ алгоритма вычисления кратчайших расстояний. Разработка программы, выполняющей поиск минимального пути от одной вершины к другим, используя алгоритм Дейкстры.
Подобные документы
Разработка программы содержащей сведения о сотрудниках базы данных, оценка возможности их корректировки. Использование дополнительных файлов, облегчающих просмотр и поиск требуемой информации о сотруднике. Описание алгоритма задачи для программы.
практическая работа, добавлен 18.10.2017Формирование требований к программе. Проектирование алгоритма ввода и вывода исходных данных. Кодирование программы в среде программирования. Разработка структуры и интерфейса пользователя. Описание аппаратной конфигурации для тестирования программы.
курсовая работа, добавлен 27.09.2017Создание программы на языке VBA, выводящей исходные данные в виде таблицы и выполняющей расчет дохода от продажи печатной продукции. Описание переменных, создание блок-схемы. Описание алгоритма работы, листинг программы, анализ результатов вычислений.
курсовая работа, добавлен 27.04.2016Последовательность шагов по составлению программы на алгоритмическом языке Turbo Pascal 7.0 и результаты применения этой программы для вычисления конкретных значений. Разработка блок-схемы алгоритма решения задачи составления исходной Pascal-программы.
реферат, добавлен 15.03.2016Особенности проведения процедуры вычисления минимального кода в заданной строке с помощью программы, сравнивающей введенные коды до enter. Описание алгоритма действия программы и ее некоторых подпрограмм. Разработка ее текста и ряда основных команд.
контрольная работа, добавлен 19.12.2018Алгоритмы нахождения некоторых подграфов графа и орграфа. Разложение графа на блоки, его практическое значение и применение при изучении надежности коммуникационных и транспортных сетей. Алгоритм поиска кратчайших путей из вершины по методу Дейкстры.
учебное пособие, добавлен 06.09.2015Разработка программы проверки знаний для тестирования студентов по программированию с кодом на языке Delphi. Анализ вида исходных данных, проектирование визуального интерфейса. Рассмотрение алгоритма разработанных процедур и функций, а также их описание.
курсовая работа, добавлен 04.05.2015Разработка программы на языке VBA, которая вводит исходные данные, выполняет расчеты и выводит на экран. Описание алгоритма и листинг программы. Описание входных данных и результат вычислений. Оформление результатов работы программы на листе "Результат".
курсовая работа, добавлен 09.01.2014Анализ предметной области, основных методов разработки, средств программирования программного продукта. Сеть передачи данных. Разработка алгоритма программы. Реализация алгоритма программы в среде объектно-ориентированного программирования Delphi.
дипломная работа, добавлен 02.10.2015Разработка и написание программы на языке Си для поиска кратчайшего пути в лабиринте. Эффективные алгоритмы нахождения кратчайшего пути на графе. Описание работы и функциональных возможностей программы. Методика и результаты тестирования программы.
курсовая работа, добавлен 18.07.2014Понятие и структура алгоритма Беллмана-Форда. Разработка презентующей ее программы в среде Microsoft Visual Studio 2015, с помощью языка программирования С++. Основные модули программы и описание ее работы, листинг, а также оценка функциональности.
курсовая работа, добавлен 22.02.2019Определение сущности графа. Ознакомление с процессом вывода на экран суммарного веса ребер, через которые проходит путь. Характеристика особенностей алгоритма Дейкстры. Изучение и анализ методов проверки на корректность введенных данных в программе.
курсовая работа, добавлен 18.10.2017Разработка модуля, выполняющего поиск ассоциативных правил по алгоритму AprioriTid. Описание алгоритма и составление листинга программы. Создание простого и понятного пользовательского интерфейса пользователя. Тестовый пример разработанного продукта.
курсовая работа, добавлен 29.11.2013Разработка блок-схемы алгоритма программы и программы, которая вводит с клавиатуры или читает из файла одномерный массив целых чисел размерностью элементов. Использование языка программирования С++ для написания программы. Руководство пользователя.
курсовая работа, добавлен 11.10.2017Анализ современного состояния проблемы поиска кратных центров графа. Перспективы развития методов поиска кратчайших путей. Разработка алгоритма и обоснование выбора языка программирования. Экспериментальное исследование и тестирование программы.
реферат, добавлен 11.07.2011Разработка программы на языке C\C++ для проектирования структуры базы данных, предназначенной для функционирования автоматизированной информационной системы. Описание алгоритма, блок-схемы основных функций программы. Листинг программы, методика испытания.
курсовая работа, добавлен 18.10.2013Общие сведения о графах. Реализация алгоритма Флойда. Графы и способы их представления. Пути и циклы в графах. Программная реализация алгоритма поиска кратчайшего пути между двумя любыми вершинами графа. Пример применения алгоритма Флойда на практике.
курсовая работа, добавлен 19.11.2011Разработка эскизного и технического проекта программы, моделирующей игру "Сбей самолет". Назначение и область применения, технические характеристики. Организация входных и выходных данных, описание алгоритма. Исходный код программы, ее тестирование.
курсовая работа, добавлен 15.07.2012Методика расчета электрической цепи и особенности использования библиотеки стандартных подпрограмм. Описание и структура алгоритма подпрограммы вычисления определенного интеграла методом прямоугольников, угла сдвига фазы между током и напряжением.
курсовая работа, добавлен 17.05.2017Закрепление знаний о простейших операциях и операторах языка С++. Разработка алгоритма и программы для решения поставленной задачи. Проверка работоспособности созданной программы на тестовых данных. Определение принадлежности точки одной из областей.
лабораторная работа, добавлен 22.09.2015Разработка программного обеспечения для решения задач поиска кратчайшего пути между вершинами графа на языке программирования Delphi с помощью алгоритма Дейкстры. Достоинства динамических массивов, понятия теории графов, представление графов на ЭВМ.
курсовая работа, добавлен 07.06.2011Вычисление значения интеграла численным методом Симпсона. Оценка погрешности метода с помощью интерполяционного многочлена Эрмита. Разработка алгоритма и программы (определение функциональных модулей). Обоснование выбора языка программирования С++.
курсовая работа, добавлен 30.04.2009Принципы составления блок-схемы алгоритма решения задачи и правила написания кода программы. Основные пути передачи параметров в функцию разными способами. Реализация одномерного статического массива, порядок нахождения элементов и составление программы.
контрольная работа, добавлен 03.12.2013Анализ асимметричного алгоритма RSA у которого ключ шифрования не совпадает с ключом дешифровки. Описание структуры конечных алгебраических систем с одной бинарной операцией (таблица Кэли). Расчет программы в Matlab для нахождения циклической группы.
контрольная работа, добавлен 19.02.2014Разработка эскизного и технического проектов программы, ее назначение и область применения. Описание алгоритма, организация входных и выходных данных. Выбор состава технических и программных средств. Спецификация, описание и тестирование программы.
курсовая работа, добавлен 06.11.2017