Нахождение кратчайшего пути методом Дейкстры

Разработка программного обеспечения для решения задач поиска кратчайшего пути между вершинами графа на языке программирования Delphi с помощью алгоритма Дейкстры. Достоинства динамических массивов, понятия теории графов, представление графов на ЭВМ.

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

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

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

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

    реферат, добавлен 11.07.2011

  • Описание ООО "Реал Моторс" и его производственного назначения. Обоснование состава функций, необходимых для автоматизации задач. Разработка общего алгоритма решения задач. Разработка требований и выбор программных средств решения задач, среда Delphi 7.

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

  • Понятие и классификация языков программирования, история их возникновения. Сущность искусственного интеллекта. Обоснование реализации программного обеспечения на языке Delphi и принципы создания баз данных (Ms Acces), особенности интерфейса программы.

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

  • Наглядное отображение объектов. Моделирование и формализация. Многообразие графических информационных моделей. График описания движения. Понятие объектов, связей и графов. Понятие взвешенного графа. Сеть и дерево. Использование графов при решении задач.

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

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

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

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

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

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

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

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

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

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

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

  • Знакомство с интегрированной средой Delphi 2007, базовые компоненты Delphi. Элементы пользовательского интерфейса. Основы разработки и отладки Windows-приложений в среде Borland Delphi. Использование массивов данных и массивов объектов в приложении.

    учебное пособие, добавлен 26.09.2017

  • Выбор предметной области, инструментов и средств программирования. Логическое проектирование баз данных, их разновидности, основные этапы разработки. Использование средств Delphi. Достоинства и недостатки разработанного программного обеспечения.

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

  • Разработка программы расчёта резьбовых соединений с использованием средств визуального программирования. Ввод исходных данных, вывод расчетных параметров, описание алгоритма. Формирование изображения резьбовых соединений, построение чертежей в AutoCAD.

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

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

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

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

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

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

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

  • Основы языка Object Pascal. Примеры простейших программ на языке Delphi с использованием: линейных, разветвляющихся и циклических алгоритмов, массивов, подпрограмм и модулей. Способы организации ветвящихся и циклических вычислительных процессов.

    лабораторная работа, добавлен 03.09.2013

  • Способы распределения вычислительной нагрузки. Представление задачи в виде графа. Алгоритмы разбиения графа. Алгоритмы размещения графа на ЭВМ. Графическое представление графов. Принцип передачи данных. Синхронизация процессов и моделирование объектов.

    автореферат, добавлен 18.03.2016

  • Создание представления информационной сети из пяти узлов и четырех ветвей с использованием онлайн-компилятора на языке программирования C#. Графическое изображение трех графов сети (Task1, Task2 и Task3 в коде). Листинг кода программы и результаты работы.

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

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

    лабораторная работа, добавлен 22.11.2016

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

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

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

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

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

    книга, добавлен 14.03.2014

  • Изучение теоретических основ программирования, методов структурирования программ и программных модулей. Написание программного продукта с помощью объектно-ориентированного языка программирования Delphi для всех типов устройств с Windows XP/Vista/7.

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

  • Граф-схема алгоритма раскраски заданным числом цветов на основе известного алгоритма последовательного сокращенного перебора вершин. Программирование граф-схемы на языке Object Pascal, сохранение графов в файлах специального упакованного формата.

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

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