Должны быть реализованы следующие алгоритмы: - Алгоритм обхода графа в ширину или глубину
- Алгоритм Дейкстры
- Алгоритм Форда-Фалкерсона
- Алгоритм Флойда
- Алгоритм Данцига
Требования к программному комплексу:
Все алгоритмы реализованы в одной программе.
Должен быть разработан элементарный графический интерфейс.
Язык программирования- логика (C++ или Python), фронт на ваше усмотрение.
Входные данные:
Граф заданный своей матрицей смежности.
Для алгоритма обхода вводится начальная вершина.
Для алгоритма Дейкстры задается начальная и конечная вершины
Для алгоритма Форда-Фалкерсона вершина стока и истока, и взвешенная матрица пропускных способностей.
Выходные данные: Алгоритм обхода графа в ширину или глубину Покрывающее дерево в виде перечня вершин и связей между ними (Матрица смежности)
Алгоритм Дейкстры Длина маршрута и сам маршрут (последовательность прохождения вершин)
Алгоритм Флойда и Данцига Матрица длин путей и матрица последовательности прохождения вершин путей
для алгоритма Данцига дополнительно выводятся матрицы длин путей на каждом шаге построения)
Алгоритм Форда-Фалкерсона Матрица прохождения максимального потока (задействованные ребра и количество единиц потока, проходящих через каждое ребро)