Определение кратчайшего пути в графе
Теория графов как область дискретной математики, историческая справка, основные термины и теоремы. Описание различных задач на графах, нахождение кратчайших путей. Язык программирования Delphi. Текст программы определения кратчайшего пути в графе.
Подобные документы
Язык программирования высокого уровня C++. Цель и область применения программы "Decoder". Описание пользовательского интерфейса. Процесс создания матрицы, шифрования и дешифровки. Функциональное описание программного продукта, алгоритмы и методы решений.
курсовая работа, добавлен 06.06.2014Составление локальной и сетевой программы вычисления стоимости акций, особенности файловой системы и построения алгоритма решения задач. Характеристика языков программирования JavaScript и Borland Delphi. Расчеты с помощью табличного оператора Excel.
курсовая работа, добавлен 21.01.2015Среда программирования Delphi. Среда разработки баз данных Microsoft Access. Разработка структуры базы данных. Структура разрабатываемого проекта, описание программы, ее возможностей. Описание рабочих окон программы и рабочего места программиста.
дипломная работа, добавлен 03.07.2015Определение сущности графа. Ознакомление с процессом вывода на экран суммарного веса ребер, через которые проходит путь. Характеристика особенностей алгоритма Дейкстры. Изучение и анализ методов проверки на корректность введенных данных в программе.
курсовая работа, добавлен 18.10.2017- 105. Алгоритм Каргера
Рандомизированный алгоритм для эффективного нахождения минимального разреза в связанном графе. Изобретен Девидом Каргером и опубликован в 1993 году. Листинг кода программы, его реализация. Определение количества рёбер графа. Примеры работы программы.
практическая работа, добавлен 11.06.2020 Описание базовых вариантов программ на языках Паскаль в системы визуального программирования Delphi и С++ в системе визуального программирования C++ Builder, позволяющих рассчитывать дисперсионные зависимости и поля для различных ТЕ и ТМ мод волноводов.
статья, добавлен 06.11.2018- 107. Работа Delphi7
Общее описание и возможности, инструменты языка программирования Delphi. Создание консольного приложения. Применение полос прокрутки. Нахождение индекса в массиве случайных чисел, минимального и максимального числа в массиве. Вывод табличных данных.
методичка, добавлен 12.02.2013 Разработка Microsoft нового языка С#. Общее описание языка С#, сравнение с другими языками программирования, использование и примеры программы. Возможность конструирования различных компонентов - от высокоуровневой бизнес логики до системных приложений.
реферат, добавлен 22.11.2009- 109. Алгоритм Дейкстры
Описание алгоритма программы. Рассмотрение особенностей ручного расчёта программы. Анализ алгоритма вычисления кратчайших расстояний. Разработка программы, выполняющей поиск минимального пути от одной вершины к другим, используя алгоритм Дейкстры.
курсовая работа, добавлен 22.02.2019 История создания языка программирования Delphi, его компоненты для создания форм. Возможности интегрированной среды разработки. Виды (системные и визуальные) и структура подгружаемых модулей. Разработка модуля и создание программы с его использованием.
курсовая работа, добавлен 14.04.2014Характеристика способов представления инженерных сетей в информационных системах. Описание модели базы данных. Моделирование и анализ бизнес-процессов поиска, локализации и устранения неисправности. Особенность реализации и тестирования контроллеров.
дипломная работа, добавлен 30.07.2016Создание пользовательского интерфейса - одна из основных проблем не визуального программирования. Delphi — строго типизированный объектно-ориентированный язык программирования. Особенности применения теоремы Гаусса для вычисления электрических полей.
курсовая работа, добавлен 10.06.2016Алгоритмы решения общей задачи линейного программирования. Создание алгоритма вычисления задач в среде ООП Delphi 7. Разработка программного продукта для решения задачи на нахождение максимальной прибыли от продажи радиаторов при помощи симплекс-метода.
реферат, добавлен 12.12.2011Особенности разработки программного обеспечения магазина на языке С++. Описание дисковых алгоритмов-планировщиков. Алгоритм кратчайшего перемещения (лифта). Математическая формулировка задачи. Описание программы, ее блок-схема, несколько видов сортировок.
курсовая работа, добавлен 07.06.2016Постановка задачи навигация движения, описание алгоритма поиска кратчайшего пути между двумя вершинами графа и анализ программной реализации алгоритма Дейкстры. Графическая реализация полученных результатов с помощью объектно-ориентированного языка С++.
курсовая работа, добавлен 11.05.2012Ознакомление с процессом решения задачи размещения слова в словаре, используя правила составления стандартного словаря с помощью языка программирования Delphi. Определение сущности двоичного дерева поиска. Анализ упорядоченности двоичного дерева.
контрольная работа, добавлен 20.12.2015Основные задачи компиляторов и интерпретаторов. Свойства, возможности, инструменты и недостатки языка программирования Си. Заголовочный и библиотечный файлы как структурные элементы программы. Функции и особенности использования различных операторов.
реферат, добавлен 17.05.2011Характеристика циклических процессов на основе одномерных массивов в Pascal. Ознакомление с особенностями Delphi — структурированного, ориентированного языка программирования. Рассмотрение листинга программы "Калькулятор". Разработка ее интерфейса.
курсовая работа, добавлен 01.10.2014Язык программирования Borland Delphi, выбранный в качестве среды, для написания компьютерной игры "крестики-нолики". Порядок осуществления запуска приложения и техническое описание программы. Интерфейс программного продукта и специальные процедуры.
курсовая работа, добавлен 11.10.2016Описание особенностей использования методов теории графов при математическом моделировании какого-либо экономического процесса. Анализ примера использования разреженных технологий для отыскания всех маршрутов в памяти компьютера данной длины у графа.
статья, добавлен 11.03.2018Изучение определений и теорем потока сети, определение сводимости некоторых задач о максимальном потоке. Описание алгоритмов локального и кратчайшего увеличения цепей сети. Метод поразрядного сокращения невязок и Динамические деревья Слейтора-Тарьяна.
реферат, добавлен 22.11.2013Анализ нового метода построения конечных автоматов, основанного на сведении этой задачи к поиску на графе и применении муравьиного алгоритма нового типа для поиска решений в этом графе. Анализ его эффективности по сравнению с генетическим алгоритмом.
статья, добавлен 15.01.2019Изучение языка программирования Delphi как строго типизированного объектно-ориентированного языка, в основе которого лежит Object Pascal. Графические возможности в Delphi, обработка исключительных ситуаций, оконные элементы управления и простые операторы.
курсовая работа, добавлен 20.02.2012Понятие и классификация языков программирования, история их возникновения. Сущность искусственного интеллекта. Обоснование реализации программного обеспечения на языке Delphi и принципы создания баз данных (Ms Acces), особенности интерфейса программы.
курсовая работа, добавлен 06.11.2015Олимпиадные задачи по программированию, для решения которых используются рекурсивные алгоритмы. Примеры описания алгоритма в виде циклов на неориентированном гамильтоновом графе. Решение задачи без графического представления предметной области.
статья, добавлен 30.01.2019