Алгоритм Дейкстры

Описание алгоритма программы. Рассмотрение особенностей ручного расчёта программы. Анализ алгоритма вычисления кратчайших расстояний. Разработка программы, выполняющей поиск минимального пути от одной вершины к другим, используя алгоритм Дейкстры.

Подобные документы

  • Разработка программы содержащей сведения о сотрудниках базы данных, оценка возможности их корректировки. Использование дополнительных файлов, облегчающих просмотр и поиск требуемой информации о сотруднике. Описание алгоритма задачи для программы.

    практическая работа, добавлен 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

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.