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

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

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

  • Этапы разработки нового программного продукта. Постановка задачи и разработка алгоритма её решения; требования, которые должны выполняться при его создании. Реализация алгоритма в виде программы. Поиск и исправление ошибок в ней, и её тестирование.

    презентация, добавлен 17.02.2011

  • Словесный пошаговый алгоритм решения, его четыре составляющих переменных. Сортировка данных программы. Выполнение программы и функции сортировки. Тестовый пример консольного окна программы. Сортировка и поиск сотрудника, ее результат и работа программы.

    курсовая работа, добавлен 18.01.2014

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

    статья, добавлен 19.01.2018

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

    курсовая работа, добавлен 18.02.2019

  • Рандомизированный алгоритм для эффективного нахождения минимального разреза в связанном графе. Изобретен Девидом Каргером и опубликован в 1993 году. Листинг кода программы, его реализация. Определение количества рёбер графа. Примеры работы программы.

    практическая работа, добавлен 11.06.2020

  • Общая характеристика и требования, предъявляемые к разрабатываемой программе, ее структура и значение. Описание входных данных и результат вычислений. Описание алгоритма и порядок проведения листинга данной программы на языке программирования VBA.

    контрольная работа, добавлен 03.02.2015

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

    курсовая работа, добавлен 06.04.2015

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

    курсовая работа, добавлен 14.08.2017

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

    курсовая работа, добавлен 19.11.2017

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

    курсовая работа, добавлен 20.11.2012

  • Характеристика и особенности языка Pascal. Разработка алгоритма программы трассировки платы (программа, которая соединяет две точки линией кротчайшим путем, не пересекаясь и обходя все препятствия). Результаты моделирования программы на реальной ЭВМ.

    курсовая работа, добавлен 07.05.2011

  • Алгоритм для построения кривых на экране монитора или на графопостроителе под управлением вычислительной машины. Особенности кривой Серпинского. Схема алгоритма главной процедуры. Тестирование программы и запуск интерпретатора XLisp в окне MS-DOS.

    курсовая работа, добавлен 12.02.2013

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

    курсовая работа, добавлен 19.07.2015

  • Разработка эскизного и технического проектов программы. Исследование особенностей работы с массивами данных. Изучение алгоритма написания программы и организации входных и выходных данных. Выбор состава технических средств, установка продукта на ПК.

    курсовая работа, добавлен 18.07.2012

  • Описание среды программирования, характеристика операторов. Механический расчёт воздушных линий и опор. Методика расчёта для различных температурных состояний. Листинг и алгоритм функционирования программы, порядок выполнения расчётов с ее помощью.

    дипломная работа, добавлен 14.02.2015

  • Краткая характеристика численного метода. Проектирование алгоритма головной программы. Разработка алгоритма ввода исходных данных. Особенность кодирования программы-приложения. Проектирование интерфейса пользователя. Описание компьютера для тестирования.

    курсовая работа, добавлен 31.03.2020

  • Разработка специальной программы для создания модуля для работы с длинными числами. Анализ аналогов и оценка преимуществ перед ними. Формирование алгоритма, его элементы и этапы реализации. Требования к возможностям и функционал данной программы.

    контрольная работа, добавлен 28.10.2014

  • Программирование станков с ЧПУ. Управляемые приводы технологического и вспомогательного оборудования. Прикладные применения алгоритма Дейкстры. Решение задачи максимального потока в сети с помощью ЛП. Булевое программирование (алгоритма Балаша).

    курс лекций, добавлен 25.05.2021

  • Разработка блок-схемы алгоритма и программы для вычисления значений выражения на языке программирования Delphi. Написание программы на алгоритмическом языке для обработки массивов. Использование оператора выбора. Вычисление таблицы значений функции.

    контрольная работа, добавлен 20.08.2017

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

    контрольная работа, добавлен 16.08.2012

  • Разработка программы, которая осуществляет хеширование – преобразование массива входных данных произвольной длины в (выходную) битовую строку фиксированной длины, выполняемое алгоритмом MD5. Описание алгоритма MD5. Результаты тестирования программы.

    контрольная работа, добавлен 24.02.2017

  • Описание языка программирования Turbo Pascal, а также его продолжение в Object Pascal с поддержкой всех современных возможностей. Анализ технического задания и постановка задачи проектирования. Выделение функций, разработка алгоритма программы.

    курсовая работа, добавлен 25.12.2013

  • Анализ заданной функции и разработка структурной схемы алгоритма по ее вычислению. Программирование отдельных блоков и структур алгоритма решаемой задачи. Полная программа в соответствии с алгоритмом. Анализ и оценка полученных результатов и расчетов.

    курсовая работа, добавлен 09.03.2012

  • Описание метода и проектирование алгоритма для поиска минимума функции. Оптимизация процесса вычислений методом Фибоначчи. Разработка пользовательского интерфейса. Получение рабочей версии программы на языке С++. Системный анализ полученных данных.

    контрольная работа, добавлен 15.12.2015

  • Изучение метода полного перебора для решения задачи линейного программирования "О коммивояжере", составление алгоритма и программы для ее решения. Характеристика программы, описание процесса отладки и тестирования и оценка результатов работы программы.

    контрольная работа, добавлен 14.09.2009

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