За работу поставили пятерку)))) спасибо большое!!!
Информация о работе
Подробнее о работе
Программа на Delphi. «Поиск кратчайшего пути от фиксированной величины при помощи алгоритма Беллмана-Форда»
- 25 страниц
- 2012 год
- 457 просмотров
- 1 покупка
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Алгоритм Беллмана — Форда — алгоритм поиска кратчайшего пути во взвешенном графе. За время O(|V| × |E|) алгоритм находит кратчайшие пути от одной вершины графа до всех остальных. В отличие от алгоритма Дейкстры, алгоритм Беллмана — Форда допускает рёбра с отрицательным весом. Предложен независимо Ричардом Беллманом (Bellman) и Лестером Фордом (Ford).
Формулировка задачи
Дан ориентированный или неориентированный граф G со взвешенными рёбрами. Длиной пути назовём сумму весов рёбер, входящих в этот путь. Требуется найти кратчайшие пути от выделенной вершины s до всех вершин графа.
Алгоритм Беллмана — Форда
Формулировка задачи
Программа
Общая схема работы программы
Визуальный редактор
Матрица смежности
Сохранение и загрузка графа
Схема загрузки файла
Схема сохранения файла
Создание экранных форм
Программный код
Результаты работы программы
Программа визуализирует работу алгоритма «Поиск кратчайшего пути от фиксированной величины при помощи алгоритма Беллмана-Форда». Программа написана на языке программирования Delphi
1. Липский В. Комбинаторика для программистов. Москва "Мир", 1988
2. Томас Кормен, Чарльз Лейзерсон,Рональд Ривест "Алгоритмы: построение и анализ", Издательство: Вильямс, 2006
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
