Алгоритм Беллмана — Форда

Автор работы: Пользователь скрыл имя, 22 Ноября 2014 в 12:04, курсовая работа

Краткое описание

Алгоритм Беллмана–Форда — алгоритм поиска кратчайшего пути во взвешенном графе. За время O(|V| × |E|) алгоритм находит кратчайшие пути от одной вершины графа до всех остальных. В отличие от алгоритма Дейкстры, алгоритм Беллмана–Форда допускает рёбра с отрицательным весом. Предложен независимо Ричардом Беллманом и Лестером Фордом.

Содержание

Содержательная и формальная (математическая) постановка задачи
Разработка алгоритма решения задачи
Разработка структуры программы и алгоритмов программных модулей и их описание

Решение задачи на конкретном примере
Структура данных
Программная реализация алгоритма решения задачи и ее описание
Разработка системы тестов и отладка программы
7.1 Тесты черного ящика
7.2 Тесты белого ящика
ЗАКЛЮЧЕНИЕ
СПИСОК ЛИТЕРАТУРЫ