A few interesing alghoritms studied in LETI
Описание алгоритмов.
back_tracking: замощение квадрата размера N*N минимальным количеством квадратных (или прямоугольных) плиток меньшего размера. Итеративное решение.
A_star: поиск кратчайшего пути алгоритмом A*. Можно вывести граф.
aho_korasik: поиск шаблонов в тексте (возможно, с джокерами). Поиск пересечений шаблонов.
max_flow: реализация алгоритма Форда-Фалкерсона. Обработка вершин только текущего фронта, вершины выбираются в порядке пропускных способностей.