Алгоритм Форда-Беллмана
Разработка программы, которая находит кратчайший путь во взвешенном графе, с использованием алгоритма Форда-Беллмана. Задание исходного графа в программе матрицей смежности. Граничные условия для выполнения проверки корректности введенных данных.
Подобные документы
Создание программы, которая содержит текущую информацию о книгах в библиотеке, с использованием средств объектно-ориентированного программирования среды C++. Составление алгоритма программы, которая обеспечивает формирование и вывод каталога файлов.
курсовая работа, добавлен 21.12.2012Разработка класса TDate для работы с датой. Сущность и назначение методов create и construtor. Реализация списков с помощью массивов. Составление процедуры, которая удаляет из дерева все четные элементы. Представление графа в виде списка смежности.
лабораторная работа, добавлен 15.05.2014Разработка программы, которая осуществляет хеширование – преобразование массива входных данных произвольной длины в (выходную) битовую строку фиксированной длины, выполняемое алгоритмом MD5. Описание алгоритма MD5. Результаты тестирования программы.
контрольная работа, добавлен 24.02.2017Рассмотрение видов графов, существующих параллельных алгоритмов поиска кратчайшего пути, определение областей их применения. Рассмотрение систем навигации и анализ эффективности применения параллельных алгоритмов для поиска кратчайшего пути в графе.
статья, добавлен 16.07.2018Рассмотрение методики проверки корректности вводимых данных, обеспечивающие безопасность и точность поступающей в базы данных информации, целостность базы при удалении и изменении данных. Предложение решение проблемы на основе Visual Basic и SQL.
статья, добавлен 20.01.2018- 56. Раскраска графа
Задачи раскраски вершин, ребер графа. Распределение регистров и в технологии цифровых водяных знаков. Графический интерфейс, применяемый для визуализации результатов работы программы по раскрашиванию графа. Описание алгоритма поставленной задачи.
курсовая работа, добавлен 22.02.2019 Создание динамических, управляемых данными систем представления данных, обеспечение нахождения кратчайших путей между всеми парами вершин графа. Реализация алгоритма Флойда и возможность редактирования данных. Тестирование программного продукта.
контрольная работа, добавлен 07.04.2016Анализ методов решения задачи, разработка алгоритма решения задачи. Реализация, тестирование программного средства. Проектирование и описание пользовательского интерфейса. Блок-схема алгоритма программы, рекурсивный алгоритм удаления элементов из очереди.
курсовая работа, добавлен 21.04.2022Общая характеристика и требования, предъявляемые к разрабатываемой программе, ее структура и значение. Описание входных данных и результат вычислений. Описание алгоритма и порядок проведения листинга данной программы на языке программирования VBA.
контрольная работа, добавлен 03.02.2015Принцип работы блочного алгоритма симметричного шифрования на основе сети Фейстеля. Реализация алгоритма криптосистемы на языке программирования C# в Visual Studio. Принцип зашифровки текста. Проверка работоспособности и корректности работы программы.
контрольная работа, добавлен 20.12.2017Конструирование и разработка структуры программы. Выбор способа организации данных. Разработка перечня пользовательских функций программы. Разработка алгоритмов работы программы. Алгоритм функции main, аccounts, editFlight. Описание работы программы.
курсовая работа, добавлен 15.04.2019Системы программирования, ориентированные на "быструю разработку". Среда визуального программирования Delphi. Постановка задачи и разработка алгоритма решения. Выбор состава программных средств. Условия выполнения программы, моделирующей игру "Кости".
курсовая работа, добавлен 06.03.2015Понятие и мощность паросочетания. Формулировка теоремы Бержа. Описание алгоритма Куна. Ручной расчет задачи. Разработка программы, представляющей собой приложение в виде окна для задания свойств двудольного графа и окна для его графического отображения.
курсовая работа, добавлен 22.02.2019- 64. Алгоритм Флойда
Разработка программы нахождения кратчайшего расстояния между вершинами взвешенного ориентированного графа по алгоритму Флойда-Уоршелла. Особенности применения алгоритма для учета изменения топологии и нагрузки сети при решении задачи выбора маршрута.
курсовая работа, добавлен 22.02.2019 Рассмотрение оптимального алгоритма игры в "Морской бой". Применение в программе цикла while, конструкции case и функции simply_move. Режим работы программы при вводе некорректных данных. Отображение попаданий на игровом поле. Руководство пользователя.
курсовая работа, добавлен 18.02.2019Разработка эскизного и технического проектов программы. Исследование особенностей работы с массивами данных. Изучение алгоритма написания программы и организации входных и выходных данных. Выбор состава технических средств, установка продукта на ПК.
курсовая работа, добавлен 18.07.2012Теоретическое представление об алгоритмах. Разработка программы в среде DELPHI "Анализ эффективности сжатия данных и архивирование", которая позволяет пользователям сжимать файлы выбранными архиваторами с выводом таблиц исходных и сжатых размеров файлов.
статья, добавлен 29.06.2017Создание списка функциональных требований к программе, разработка алгоритма работы и его графическое изображение. Использование основного элемента экранной формы разрабатываемого приложения для загрузки файла и редактирования текста, листинг программы.
курсовая работа, добавлен 26.01.2011Разработка алгоритма шифрования файла с использованием схемы разворачивания ключа из PIN-кода (пароля) небольшой длины на основе генератора со сжатием для больших степеней полинома. Разработка программы-приложения, которая реализует заданный алгоритм.
курсовая работа, добавлен 16.06.2016Суть итерационных алгоритмов разрезания графов. Выбор первого случайного разрезания с дальнейшими перестановками вершин с одного куска в другой с целью минимизации числа соединительных ребер. Итерационный алгоритм с использованием матрицы смежности.
лекция, добавлен 12.06.2016Анализ современного состояния проблемы поиска кратных центров графа. Перспективы развития методов поиска кратчайших путей. Разработка алгоритма и обоснование выбора языка программирования. Экспериментальное исследование и тестирование программы.
реферат, добавлен 11.07.2011Явный многошаговый метод однопараметрической табличной функции в программе SharpDevelop или MS Visual Studio. Разработка алгоритма головной программы, ввода исходных данных, вывода результата. Проектирование интерфейса и тестирование работоспособности.
курсовая работа, добавлен 28.12.2015Разработка структуры вычислительного устройства (ВУ), согласование форматов данных и команд. Алгоритм работы ВУ по рабочему циклу процессора. Структурная схема микропрограммного устройства управления. Интерпретация микропрограммы в графе автомата Мура.
курсовая работа, добавлен 29.05.2015Разработка программы на языке C\C++ для проектирования структуры базы данных, предназначенной для функционирования автоматизированной информационной системы. Описание алгоритма, блок-схемы основных функций программы. Листинг программы, методика испытания.
курсовая работа, добавлен 18.10.2013Разработка программы-иллюстратора действий над целочисленными данными типа longint с представлением результатов в десятичной, двоичной и шестнадцатеричной формах. Описание входных и выходных данных, алгоритма работы программы, процедур и функций.
контрольная работа, добавлен 16.05.2014