Содержательная и формальная (математическая) постановка задачи. Разработка алгоритма решения задачи. Структуры программы и алгоритмы программных модулей, их описание. Решение задачи на конкретном примере. Разработка системы тестов и отладка программы.
Алгоритм Беллмана-Форда 1. Содержательная и формальная (математическая) постановка задачи алгоритм программа отладка Алгоритм Беллмана-Форда - алгоритм поиска кратчайшего пути во взвешенном графе. За время O(|V| Ч |E|) алгоритм находит кратчайшие пути от одной вершины графа до всех остальных. В отличие от алгоритма Дейкстры, алгоритм Беллмана-Форда допускает рёбра с отрицательным весом. Предложен независимо Ричардом Беллманом и Лестером Фордом. Граф, или неориентированный граф - это упорядоченная пара Количество вершин не может превышать величины заданной программистом (в нашем случае 1000) и быть меньше 2. Значение стартовой вершины не может превышать значения количества вершин и быть меньше нуля. Описание массивов в программе приведено в таблице 5.1. Таблица 5.1. Обозначения и описания массивов № Имя массива Размерность массива Описание массива 1 edge Emax - Максимальное количество ребер в графе Для хранения данных о ребрах 2 d Vmax - максимальное количество вершин в графе. Для хранения значений кратчайш
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
