Определение кратчайшего пути в графе
Теория графов как область дискретной математики, историческая справка, основные термины и теоремы. Описание различных задач на графах, нахождение кратчайших путей. Язык программирования Delphi. Текст программы определения кратчайшего пути в графе.
Подобные документы
Доказывание достаточного признака отсутствия гамильтоновой цепи в графе. Пример удаления одной вершины из цепи. Удаление вершин из гамильтонова графа. Метод нахождения гамильтонова пути, основанный на алгоритме нахождения гамильтонова цикла в графе.
статья, добавлен 09.04.2016Определение термина "язык программирования" и основные требования, предъявляемые к нему. Преимущества языков высокого уровня перед машинными. Особенности языка Delphi. Проектирование программы, требования к составу и параметрам технических средств.
курсовая работа, добавлен 07.06.2017Методология и технология разработки, жизненный цикл прикладной программы. Алгоритм нахождения минимального остовного дерева в графе, его реализация в Borland Developer Studio в виде многоуровневого win32-приложения Delphi. Приемы тестирования программы.
курсовая работа, добавлен 04.06.2013Общая задача линейного программирования, применение её для решения различных типов вычислительных задач. Применение процессора Microsoft Excel для расчета задач линейного программирования. Нахождение начального опорного решения. Алгоритмы и их описание.
курсовая работа, добавлен 23.01.2014Главные составные части среды программирования. Конфигурация, вид среды программирования Delphi. Пять средств, поставляемых вместе с Delphi. Сохранение программы. Тьюторы (интерактивные обучающие программы). Обзор других пунктов меню. Управление проектом.
реферат, добавлен 31.05.2012Этапы разработки программы "Будильник": постановка задачи, язык программирования Delphi, пользовательский интерфейс. Описание исходных текстов. Создание простейшей кнопки. Опции окна редактирования, функции. Описание процедуры работы таймера времени.
курсовая работа, добавлен 23.03.2016Определение объектно-ориентированного программирования (ООП) как методологии программирования, основанной на представлении программы в виде совокупности объектов. История возникновения ООП. Delphi, как объектно-ориентированный язык программирования.
отчет по практике, добавлен 18.02.2019Приемы решения задач различных классов, программирования и обработки динамических структур данных. Оценка точности результатов, анализ вычислительной сложности алгоритмов и методов. Универсальный язык моделирования UML. Разработка приложений в Delphi.
книга, добавлен 14.03.2014- 59. Обработка графов
Решение прикладных задач при помощи процедур анализа графовых моделей. Задачи поиска кратчайших путей на основе алгоритма Флойда и нахождения минимального охватывающего дерева. Масштабирование и распределение подзадач обработки графов по процессорам.
лекция, добавлен 17.09.2013 Delphi как типизированный объектно-ориентированный язык программирования. Словесный алгоритм программы игры, ее главная форма. Основное окно, структура и настройки меню. Описание процедур. Справочная информация. Листинг и результат работы программы.
курсовая работа, добавлен 12.05.2012Исследование графена и задачи теории перколяции. Анализ методов нахождения замкнутых контуров на графе. Алгоритмы нахождения замкнутых контуров на графе. Реализация метода для определения замкнутых областей на поверхности четырех и шестиугольной решеток.
курсовая работа, добавлен 10.01.2016Исследование вариантов и выбор средства программирования, анализ входной и выходной информации. Требования к аппаратному и программному обеспечению. Алгоритм маршрутизации Флойда и его основные этапы, направления поиска и обоснование кратчайшего пути.
контрольная работа, добавлен 27.11.2014Понятие двойственного симплекс-метода при базисном решении задач линейного программирования, основы алгоритма его построения. Анализ использования средства разработки приложений Borland Delphi, описание интерфейса программы, ее графических элементов.
курсовая работа, добавлен 26.11.2014История развития языков программирования. Суть объектно-ориентированного и структурного программирования. Этапы разработки программного продукта. Основные подходы к проектированию программ в целом. Интегрированная среда разработки Borland Delphi.
курсовая работа, добавлен 31.01.2011Понятие, основное содержание и общая структура языка программирования Delphi. Синтаксис и семантика данного языка, его специфика и функционал, возможности и использование. Практическая реализация задач с использованием языка программирования Delphi.
курсовая работа, добавлен 09.05.2012Создание программы для поиска всех путей в глубину. Разработка графического интерфейса с возможностью ввода и вывода информации. Анализ использования языка программирования C++. Проведение тестирования в процессе разработки и после написания программы.
курсовая работа, добавлен 22.02.2019Определение назначения, изучение функциональных возможностей и характеристика элементов языка программирования Delphi. Типы данных, константы и обработка исключительных ситуаций в Delphi. Графические возможности, элементы управления и операторы Delphi.
курсовая работа, добавлен 02.05.2012Методика применения двойственного симплекс-метода в решении задачи линейного программирования. Алгоритм определения зарезервированных слов и идентификаторов в программном комплексе Delphi. Описание процедуры пошагового выполнения расчета в программе.
курсовая работа, добавлен 15.09.2014- 69. Теория графов
История и основные термины теории графов. Представление их в электронно-вычислительной машине. Задача коммивояжера. Метод ветвей и границ. Решение задачи аналитическим методом. Постановка задачи, создание приложения для ее решения. Тестирование программы.
курсовая работа, добавлен 04.09.2013 Основные используемые переменные, константы, процедуры и функции. Нахождение максимальной клики в заданном неориентированном графе с помощью алгоритма Брона-Кербоша. Отслеживание правильности использованного алгоритма и заполнения матрицы смежности.
курсовая работа, добавлен 14.02.2020Общие сведения, характеристика и основные отличия различных версий языка Delphi. Знакомство со средой Delphi: главное меню, основные компоненты и пиктографические кнопки. Структура и свойства окна Delphi. Модификация формы, её свойств и событий.
курсовая работа, добавлен 18.01.2011Знакомство с объектно-ориентированным языком программирования Borland Delphi. Главные составные части среды Delphi. Интерактивные обучающие программы - тьюторы. Построение пользовательского интерфейса, создание приложений, работающих с базами данных.
дипломная работа, добавлен 16.05.2013Постановка сетевой транспортной задачи. Алгоритм метода Форда. Составление исходной таблицы расстояний. Нахождение кратчайшего пути. Возможность повторного решения задачи с другими исходными данными в программе "Ford", написанной на языке "Pascal".
задача, добавлен 16.09.2019Разработка программы проверки знаний для тестирования студентов по программированию с кодом на языке Delphi. Анализ вида исходных данных, проектирование визуального интерфейса. Рассмотрение алгоритма разработанных процедур и функций, а также их описание.
курсовая работа, добавлен 04.05.2015Структура и задачи систем автоматизированной проектирования. Назначение, основные возможности, порядок создания библиотечных элементов. Типовые конструкции печатных плат. Алгоритмы нахождения кратчайших деревьев в графе. Модификации алгоритма Ли.
шпаргалка, добавлен 03.10.2017