Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 45000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою работу

Программа на Delphi. «Поиск кратчайшего пути от фиксированной величины при помощи алгоритма Беллмана-Форда»

Номер заказа
124219
Создан
22 апреля 2014
Выполнен
2 января 1970
Стоимость работы
600
Помогите быстро выполнить контрольную работу по информатике. Есть буквально 1 день. Тема работы «Программа на Delphi. «Поиск кратчайшего пути от фиксированной величины при помощи алгоритма Беллмана-Форда»».
Всего было
18 предложений
Заказчик выбрал автора
Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 45000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою работу
Или вы можете купить эту работу...
Страниц: 25
Оригинальность: Неизвестно
600
Не подошла
данная работа?
Вы можете заказать учебную работу
на любую интересующую вас тему
Заказать новую работу

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