Реализация алгоритма дискретной математики

[В качестве практической части нужно написать консольное приложение с применением какого-нибудь из алгоритмов (согласно выбранной теме)]
[Темы:
Реализовать алгоритм LZ77
Реализовать алгоритм поиска наибольшей общей подстроки
Реализовать алгоритм Форда-Фалкерсона для поиска максимального паросочетания
Реализовать алгоритм Вагнера-Фишера
Реализовать алгоритм Куна для поиска максимального паросочетания
Реализовать алгоритм Краскала
Реализовать алгоритм генерации случайной перестановки, алгоритм Фишера-Йетса
Реализовать волновой алгоритм поиска пути
Реализовать алгоритм Тарьяна
Реализовать алгоритм интерполяционного поиска
Реализовать алгоритм проталкивания предпотока
Реализовать алгоритм Форда-Беллмана
Реализовать алгоритм Флойда
Реализовать алгоритм троичного поиска
Реализовать алгоритм Брона — Кербоша
Реализовать алгоритм Кнута-Морриса-Пратта
Реализовать алгоритм ближайшего соседа в задаче коммивояжёра
Реализовать алгоритм Мальгранжа
Реализовать алгоритм Хопкрофта — Карпа
Реализовать алгоритм Каргера
Реализовать алгоритм Дейкстры
Реализовать алгоритм Джонсона
Алгоритм Диница
Алгоритм Эдмонса-Карпа
Алгоритм поиска потока минимальной стоимости
Алгоритм Борувки
Кодирование и декодирование кода Прюфера
Алгоритм Йена (для нахождения k-оптимальных маршрутов между двумя вершинами)
Решение задачи коммивояжера алгоритмом ближайшего соседа
Решение задачи коммивояжера на основе минимального остовного дерева
Алгоритм подсчёта числа остовных деревьев с помощью матрицы Кирхгофа]
[Структура:
1. Введение (актуальность, цели работы, задачи работы, предмет и объект исследования)
2. Содержательная и математическая постановка задачи оценка. Описываете
постановку задачи на естественном и формальном языке.
3. Алгоритмическая и программная реализация методов. Должно быть описание
алгоритма, его основная идея, асимптотическая оценка сложности, а также сравнение
алгоритма с другими алгоритмами, решающими задачу. Обязательно необходимо
включить примеры работы алгоритма на пограничных случаях и на обычных данных (не
менее 7 примеров).
4. Заключение
5. Список литературы по ГОСТ (не менее 5 источников)
6. Программные приложения (код)]