Написание простенькой программы, решающей математические алгоритмы

4 000 руб. за проект
11 июня 2024, 01:46 • 1 отклик • 15 просмотров
Должны быть реализованы следующие алгоритмы:

  • Алгоритм обхода графа в ширину или глубину
  • Алгоритм Дейкстры
  • Алгоритм Форда-Фалкерсона
  • Алгоритм Флойда
  • Алгоритм Данцига
Требования к программному комплексу:

Все алгоритмы реализованы в одной программе.

Должен быть разработан элементарный графический интерфейс.

Язык программирования- логика (C++ или Python), фронт на ваше усмотрение.

Входные данные:

Граф заданный своей матрицей смежности.

Для алгоритма обхода вводится начальная вершина.

Для алгоритма Дейкстры задается начальная и конечная вершины

Для алгоритма Форда-Фалкерсона вершина стока и истока, и взвешенная матрица пропускных способностей.

Выходные данные:

Алгоритм обхода графа в ширину или глубину

Покрывающее дерево в виде перечня вершин и связей между ними (Матрица смежности)

Алгоритм Дейкстры

Длина маршрута и сам маршрут (последовательность прохождения вершин)

Алгоритм Флойда и Данцига

Матрица длин путей и матрица последовательности прохождения вершин путей

для алгоритма Данцига дополнительно выводятся матрицы длин путей на каждом шаге построения)

Алгоритм Форда-Фалкерсона

Матрица прохождения максимального потока (задействованные ребра и количество единиц потока, проходящих через каждое ребро)