Разработка обучающей программы нахождения максимального потока в сети

Аннотация

Была разработана программа, визуализирующая алгоритмы решения задачи нахождения максимального потока в сети. В работе рассматриваются алгоритм Эдмондса-Карпа и алгоритм «поднять и в начало». Для каждого алгоритма присутствует режим обучения, а для алгоритма Эдмондса-Карпа возможность проверки знаний в программе и создания вариантов контрольной работы для работы на уроке. Режим обучения проходит с пошаговым разбором алгоритма. Помимо этого, каждый алгоритм включает в себя историю алгоритма и теоретический материал, а также возможность создания своего графа, для разбора алгоритма.