Алгоритм Форда-Беллмана
Разработка программы, которая находит кратчайший путь во взвешенном графе, с использованием алгоритма Форда-Беллмана. Задание исходного графа в программе матрицей смежности. Граничные условия для выполнения проверки корректности введенных данных.
Подобные документы
Разработка алгоритма унификации вершин структурного графа и термов. Проектирование внутреннего представления программ для исходного языка - один из ответственных этапов разработки компилятора. Особенности интерфейса структурно-предикативной системы.
автореферат, добавлен 01.05.2018Использование текстовых файлов для хранения данных в программе, реализация диалога с пользователем. Диалоговая процедура окна диалога результатов поиска элементов. Разработка структуры и алгоритмов программы. Реализация и тестирование программы.
курсовая работа, добавлен 10.10.2017Разработка эскизного и технического проекта программы, моделирующей игру "Сбей самолет". Назначение и область применения, технические характеристики. Организация входных и выходных данных, описание алгоритма. Исходный код программы, ее тестирование.
курсовая работа, добавлен 15.07.2012Разработка концептуальной модели базы данных. Построение схемы функциональных зависимостей и формирование 1НФ. Основные этапы создания псевдонима. Разработка алгоритма работы программы, функции параметрического поиска и поиск аналогов самолетов.
курсовая работа, добавлен 18.12.2013Анализ нового метода построения конечных автоматов, основанного на сведении этой задачи к поиску на графе и применении муравьиного алгоритма нового типа для поиска решений в этом графе. Анализ его эффективности по сравнению с генетическим алгоритмом.
статья, добавлен 15.01.2019- 106. Задачи коммивояжера
Математические основы решения задачи коммивояжера: основные понятия теории графов, формулировка, некоторые свойства решений задач. Постановка задачи коммивояжера как задачи на графе. Метод ветвей и границ. Разработка и описание алгоритма работы программы.
курсовая работа, добавлен 07.06.2014 Создание программы, которая выполняет заданные операции над данными: добавление данных об объектах недвижимости, просмотр объектов недвижимости, поиск недвижимости по конкретному району. Проектирование интерфейса и схема алгоритма работы программы.
курсовая работа, добавлен 01.10.2017Характеристика алгоритма. Сетевые конфигурации. Многослойная сеть, которая может обучаться с помощью процедуры обратного распространения. Этапы выполнения алгоритма. Программа создания однонаправленной сети. Статистика использования других алгоритмов.
статья, добавлен 15.08.2020Написание программы на языке VBA, которая вводит исходные данные, выполняет расчеты и выводит на экран исходные данные. Использование блок-схемы. Описание переменных и алгоритма программы. Листинг программы. Описание входных данных и результат вычисления.
контрольная работа, добавлен 20.12.2011Разработка программы, которая выявляет в прямоугольной матрице все подматрицы, состоящие только из m-значных целых чисел. Составление алгоритма, блок-схем и руководства пользователя, кодирование и отладка программы. Приведение примера ее работы.
курсовая работа, добавлен 03.03.2015Особенности и методы построения приложений с технологией оптического потока. Простые функции для преобразования изображений. Примитивные типы данных в OpenCV. Выбор языка программирования. Разработка приложения с использованием алгоритма Лукаса-Канаде.
дипломная работа, добавлен 07.08.2018Разработка коммерческих программных продуктов с помощью языка программирования С++. Основная сущность алгоритма и его свойств. Исследование переменной структурированного типа в программе. Анализ объявления массива с использованием собственного типа.
контрольная работа, добавлен 23.12.2016Характеристика программы проверки типа квадратных матриц, составленной с помощью парадигмы объектно–ориентированного программирования. Листинг программы с комментариями, алгоритм её работы. Особенности тестирования и отладка программного продукта.
курсовая работа, добавлен 04.07.2018Порядок оформления результатов работы программы. Описание переменных, алгоритма и входных данных. Использование вспомогательных переменных, счетчиков циклов, являющихся целыми числами. Проверка программы на всех единицах, нулях и произвольных данных.
курсовая работа, добавлен 06.04.2015- 115. Программа для проверки прочности нормальных сечений изгибаемых предварительно напряженных элементов
Разработка алгоритмов для программирования программного обеспечения, для решения инженерных и технологических задач. Особенности их реализации в среде Turbo Pascal. Применение программы для выполнения проверки и расчета прочности железобетонных плит.
курсовая работа, добавлен 27.08.2012 Задачи, определяющие структуру данных. Эффективный алгоритм построения AVL-дерева. Схема карандашного описания алгоритма, его реализация. Структура данных. Синтез эффективной исследовательской программы. Научный интерес и алгоритм поиска процедур.
статья, добавлен 14.04.2016Обзор существующих методов для масштабирования изображений и выбор метода дающего наилучшее качество изображения. Разработка модификации алгоритма путем распараллеливания операций. Демонстрация работы с программой и оценка эффективности алгоритмов.
дипломная работа, добавлен 25.06.2017Разработка требований к программе. Изучение назначения документа "Техническое задание на разработку программного изделия". Обеспечение программиста информацией о сущности и особенностях автоматизируемого процесса, структурах и содержании потоков данных.
лекция, добавлен 02.04.2019Выбор инструментов разработки алгоритма шифровании DES. Описание структуры программы, процедур и функций. Разработка алгоритма симметрического шифрования в java. Описание назначения и условий применения программы. Составление руководства пользователя.
курсовая работа, добавлен 18.11.2017Разработка программы для нахождения наибольшего общего делителя на языке C++ в операционной системе Unix, с использованием модулей и заголовочных файлов. Выполнение задачи нахождения объёма цилиндра. Разработка блок-схемы алгоритма работы программы.
реферат, добавлен 03.08.2014Компьютерное моделирование и разработка компоновки листа ЭТ Excel для поиска оптимальной политики замены машины с использованием функциональных уравнений Беллмана. Распределение дисконтированной величины суммарной прибыли по годам планового периода.
задача, добавлен 20.10.2011Разработка программы, моделирующей использование стека для анализа правильности записи скобочного выражения, вводимого пользователем. Описание используемых в программе структур данных (панель элементов, функции). Алгоритм функций в виде псевдокода.
курсовая работа, добавлен 21.05.2014Разработка объектно-ориентированной программы на языке С++, которая реализирует инкапсуляцию, наследование и полиморфизм. Выделение компонентов - абстрактных единиц, выполняющих определенный набор действий. Реализация основного алгоритма функционирования.
курсовая работа, добавлен 24.11.2010Закрепление знаний о простейших операциях и операторах языка С++. Разработка алгоритма и программы для решения поставленной задачи. Проверка работоспособности созданной программы на тестовых данных. Определение принадлежности точки одной из областей.
лабораторная работа, добавлен 22.09.2015Разработка программы содержащей сведения о сотрудниках базы данных, оценка возможности их корректировки. Использование дополнительных файлов, облегчающих просмотр и поиск требуемой информации о сотруднике. Описание алгоритма задачи для программы.
практическая работа, добавлен 18.10.2017