Программисты — удалённая работа в Санкт-Петербурге

Написание кода для алгоритма. Разработка с нуля. По итогам изучения дисциплины «Дискретная математика», для допуска к зачету должны быть реализованы следующие алгоритмы: 1. Алгоритм обхода графа в ширину или глубину 2. Алгоритм Дейкстры 3. Один из алгоритмов: Флойда, Данцига или Форда-Фалкерсона. Должны быть реализованы все 6 алгоритмов. Требования к программным комплексам: Должны быть разработан элементарный графический интерфейс. Язык программирования- любой. Входные данные: Граф заданный своей матрицей смежности. Для алгоритма обхода вводится начальная вершина. Для алгоритма Дейкстры задается начальная и конечная вершины Для алгоритма Форда-Фалкерсона вершина стока и истока, и взвешенная матрица пропускных способностей. Выходные данные: Покрывающее дерево в виде перечня вершин связей между ними (Матрица смежности) (Алгоритм обхода графа в ширину или глубину) Длина маршрута и сам маршрут( последовательность прохождения вершин) (Алгоритм Дейкстры) Матрица длин путей и матрица последовательностей вершин путей) (Алгоритм Флойда и Данцига) для алгоритма Данцига дополнительно выводятся матрицы длин путей на каждом шаге построения) Матрица прохождения максимального потока (задействованные ребра и количество единиц потока, проходящих через каждое ребро).