Алгоритм Беллмана — Форда
Курсовая работа, 22 Ноября 2014, автор: пользователь скрыл имя
Краткое описание
Алгоритм Беллмана–Форда — алгоритм поиска кратчайшего пути во взвешенном графе. За время O(|V| × |E|) алгоритм находит кратчайшие пути от одной вершины графа до всех остальных. В отличие от алгоритма Дейкстры, алгоритм Беллмана–Форда допускает рёбра с отрицательным весом. Предложен независимо Ричардом Беллманом и Лестером Фордом.
Содержание
Содержательная и формальная (математическая) постановка задачи
Разработка алгоритма решения задачи
Разработка структуры программы и алгоритмов программных модулей и их описание
Решение задачи на конкретном примере
Структура данных
Программная реализация алгоритма решения задачи и ее описание
Разработка системы тестов и отладка программы
7.1 Тесты черного ящика
7.2 Тесты белого ящика
ЗАКЛЮЧЕНИЕ
СПИСОК ЛИТЕРАТУРЫ